Experimental Analysis Of Heuristics For The ATSP

Experimental Analysis Of Heuristics For The ATSP

Cached

Download Links

by David S. Johnson , Gregory Gutin , Lyle A. McGeoch , Anders Yeo , Weixiong Zhang , Alexei Zverovitch

Citations:

BibTeX

@MISC{Johnson_experimentalanalysis,
    author = {David S. Johnson and Gregory Gutin and Lyle A. McGeoch and Anders Yeo and Weixiong Zhang and Alexei Zverovitch},
    title = {      Experimental Analysis Of Heuristics For The ATSP },
    year = {}
}

Bookmark

OpenURL

Abstract

Citations

592	The Art of Computer Programming, Volume 2: Seminumerical Algorithms (3rd Edition - Knuth - 1997
273	Effective heuristic algorithm for the traveling salesman problem - Lin, Kernighan - 1973
214	Fall). Tsplib - a traveling salesman problem library - Reinelt - 1991
141	The Traveling Salesman Problem and Minimum Spanning Trees - Held, Karp - 2005
125	On the solution of traveling salesman problems - Applegate, Bixby, et al. - 1998
122	Fast algorithms for geometric traveling salesman problems - Bentley - 1992
94	An effective implementation of the LinKernighan traveling salesman heuristic - Helsgaun
62	On the worst-case performance of some algorithms for the asymmetric traveling salesman problem - Frieze, Galbiati, et al. - 1982
48	Large-step Markov chains for the TSP incorporating local search heuristics - Martin, Otto, et al. - 1992
47	A new implementation and detailed study of breakpoint analysis - Moret, Wyman, et al. - 2001
27	Exact solution of large asymmetric traveling salesman problems - Miller, Pekny
26	Linear time dynamic programming algorithms for new classes of restricted tsps: A computational study - Balas, Simonetti - 2001
25	The asymmetric traveling salesman problem: Algorithms, instance generators, and tests - Cirasella, Johnson, et al.
24	Local search for the asymmetric traveling salesman problem - Kanellakis, Papadimitriou - 1980
21	Some new branching and bounding criteria for the asymmetric traveling salesman problem, Management Science 26 - Carpaneto, Toth - 1980
19	High-performance algorithm engineering for computational phylogenetics - Moret, Bader, et al.
17	Exact solution of large-scale, asymmetric Traveling Salesman Problems - Carpaneto, DelFAmico, et al. - 1995
17	The traveling salesman problem and minimal spanning trees - Held, Karp - 1971
14	Near-Optimal Solutions to Very Large Traveling Salesman Problems," presented at the TIMS-ORSA joint national meeting - Johnson, McGeoch, et al. - 1987
14	Concorde - a code for solving Traveling Salesman Problems. http://www.keck.caam.rice.edu/concorde.html - Applegate, Bixby, et al. - 1999
13	Truncated branch-and-bound: A case study on the asymmetric tsp - Zhang - 1993
13	Depth-first branch-and-bound versus local search: A case study - Zhang - 2000
11	Probabilistic analysis of heuristics - Karp, Steele - 1985
8	A new memetic algorithm for the asymmetric traveling salesman problem - Buriol, França, et al.
8	Finding a best traveling salesman 4-opt move in the same time as a best 2-opt move - Glover - 1996
6	Effective local and guided variable neighborhood search methods for the asymmetric travelling salesman problem - Burke, Cowling, et al. - 2001
5	Embedded local search and variable neighbourhood search heuristics applied to the travelling salesman problem - Burke, Cowling, et al. - 2000
5	Contruction heuristics and domination analysis for the asymmetric tsp - GLover, Gutin, et al.
5	Upper and Lower Bounding Procedures for the Asymmetric Traveling Salesman Problem - Repetto - 1994
2	Draft available from http://www.math.princeton.edu/tsp - Applegate, Bixby, et al. - 1998
1	Website for the DIMACS Implemenation Challenge on the Traveling Salesman Problem: http://www.research.att.com/,dsj/chtsp - Johnson, McGeoch, et al.
1	Selection of relaxation problems for a class of asymmetric traveling salesman problem instances - Kataoka, Morito - 1991