Search Sciweavers | Sciweavers

94 search results - page 3 / 19

» A Multi-start Heuristic Algorithm for the Generalized Travel...

140

click to vote

EOR
2000

115views more EOR 2000»

An effective implementation of the Lin-Kernighan traveling salesman heuristic

15 years 5 months ago

Download www.akira.ruc.dk

This report describes an implementation of the Lin-Kernighan heuristic, one of the most successful methods for generating optimal or nearoptimal solutions for the symmetric travel...

Keld Helsgaun

claim paper

Read More »

131

click to vote

EVOW
2005
Springer

109views Artificial Intelligence» more EVOW 2005»

Property Analysis of Symmetric Travelling Salesman Problem Instances Acquired Through Evolution

15 years 10 months ago

Download www.vanhemert.co.uk

We show how an evolutionary algorithm can successfully be used to evolve a set of diﬃcult to solve symmetric travelling salesman problem instances for two variants of the Lin-Ker...

Jano I. van Hemert

claim paper

Read More »

160

click to vote

CCE
2004

162views Software Engineering» more CCE 2004»

An algorithmic framework for improving heuristic solutions: Part II. A new version of the stochastic traveling salesman problem

15 years 5 months ago

Download www.che.gatech.edu

The algorithmic framework developed for improving heuristic solutions of the new version of deterministic TSP [Choi et al., 2002] is extended to the stochastic case. To verify the...

Jaein Choi, Jay H. Lee, Matthew J. Realff

claim paper

Read More »

109

Voted

COR
2006

95views more COR 2006»

Implementation analysis of efficient heuristic algorithms for the traveling salesman problem

15 years 5 months ago