Campus Event Calendar
Event Entry
What and Who
Alternating cycles contribution: a tour-improving strategy for the traveling salesman problem
Hisao Tamaki
Max-Planck-Institut für Informatik - AG 1
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 22 April 2002
13:30
45 Minutes
46.1 - MPII
024
Saarbrücken
Abstract
We propose a tour-improving strategy called ACC (Alternating
Cylces Contribution) for the traveling salesman problem,
describe a dynamic-programming implementation of the strategy
for 2-dimensional Euclidean instances, and report some experimental
results. We also discuss some theoretical problems related to
the strategy.
Contact
Hisao Tamaki
0681-9325-121
--email hidden
passcode not visible
logged in users only
Tags, Category, Keywords and additional notes
Combinatorial optimization; Heuristics; Traveling salesman problem; Alternating Cycles; Dynamic programming