599 search results - page 17 / 120 » The traveling salesman problem |
CCCG
2010
13 years 9 months ago
2010
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...
IPL
2002
13 years 7 months ago
2002
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...
WADS
2005
Springer
14 years 1 months ago
2005
Springer
COCOON
2004
Springer
14 years 1 months ago
2004
Springer
COCOON
2004
Springer
14 years 1 months ago
2004
Springer