Search Sciweavers | Sciweavers

94 search results - page 3 / 19

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

click to vote

EOR
2000

115views more EOR 2000»

An effective implementation of the Lin-Kernighan traveling salesman heuristic

13 years 4 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 »

click to vote

EVOW
2005
Springer

109views Artificial Intelligence» more EVOW 2005»

Property Analysis of Symmetric Travelling Salesman Problem Instances Acquired Through Evolution

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

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

13 years 4 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 »

click to vote

COR
2006

95views more COR 2006»

Implementation analysis of efficient heuristic algorithms for the traveling salesman problem

13 years 4 months ago