Search Sciweavers | Sciweavers

94 search results - page 3 / 19

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

127

click to vote

EOR
2000

115views more EOR 2000»

An effective implementation of the Lin-Kernighan traveling salesman heuristic

15 years 3 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 »

119

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 9 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 »

141

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 3 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 »

Voted

COR
2006

95views more COR 2006»

Implementation analysis of efficient heuristic algorithms for the traveling salesman problem

15 years 3 months ago