Sciweavers

303 search results - page 15 / 61
» Traveling Salesman Problem with Transportation
Sort
View
CCE
2004
15 years 1 months ago
An algorithmic framework for improving heuristic solutions: Part II. A new version of the stochastic traveling salesman problem
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
120
Voted
EMO
2003
Springer
137views Optimization» more  EMO 2003»
15 years 7 months ago
A Two-Phase Local Search for the Biobjective Traveling Salesman Problem
This article proposes the Two-Phase Local Search for finding a good approximate set of non-dominated solutions. The two phases of this procedure are to (i) generate an initial sol...
Luis Paquete, Thomas Stützle
CCCG
2010
15 years 3 months ago
The traveling salesman problem for lines and rays in the plane
In the Euclidean TSP with neighborhoods (TSPN), we are given a collection of n regions (neighborhoods) and we seek a shortest tour that visits each region. In the path variant, we...
Adrian Dumitrescu
100
Voted
IPL
2002
118views more  IPL 2002»
15 years 1 months ago
Differential approximation results for the traveling salesman and related problems
This paper deals with the problem of constructing a Hamiltonian cycle of optimal weight, called TSP. We show that TSP is 2/3-differential approximable and can not be differential a...
Jérôme Monnot
77
Voted
WADS
2005
Springer
78views Algorithms» more  WADS 2005»
15 years 7 months ago
The On-line Asymmetric Traveling Salesman Problem
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura