On the Solution of Traveling Salesman Problems (1998)

by David Applegate , Robert Bixby , Vasek Chvatal , William Cook
Citations:164 - 7 self

Documents Related by Co-Citation

256 TSPLIB - A Traveling Salesman Problem Library – G Reinelt - 1991
272 The traveling salesman problem: A case study – David S Johnson, Lyle A Mcgeoch - 1997
152 A Branch-and-Cut algorithm for resolution of large scale of Symmetric Traveling Salesman Problem – M W Padberg, G Rinaldi - 1991
129 Fast Algorithms for Geometric Traveling Salesman Problems – J L Bentley - 1992
50 Asymptotic Experimental Analysis for the Held-Karp Traveling Salesman Bound – D. S. Johnson, Johnson Mcgeoch, E. E. Rothberg - 1996
29 Data Structures for Traveling Salesmen – M. L. Fredman, D. S. Johnson, L. A. Mcgeoch, G. Ostheimer - 1995
324 An effective heuristic algorithm for the traveling salesman problem – S Lin, B W Kernighan - 1973
157 The traveling salesman: Computational solutions for TSP applications – G Reinelt - 1998
15 Nearoptimal solutions to very large traveling salesman problems (for experimental results from this work see also Ref – D Johnson, J Bentley, L McGeoch, E Rothberg
36 Finite size and dimensional dependence of the Euclidean traveling salesman problem – A G Percus, O C Martin - 1996
58 Large-Step Markov Chains for the TSP Incorporating Local Search Heuristics – Olivier Martin, Steve W. Otto, Edward W. Felten - 1992
1472 Theory of Linear and Integer Programming – A Schrijver - 1986
155 The shortest path through many points – J Beardwood, J H Halton, J M Hammersley - 1959
149 Local optimization and the traveling salesman problem – D S Johnson - 1990
10988 Computers and Intractability: A Guide to the Theory of NP-completeness – M Garey, D Johnson - 1979
92 Large-Step Markov Chains for the Traveling Salesman Problem – Olivier Martin, Steve W. Otto, Edward W. Felten - 1991
250 Computer solutions for the traveling salesman problem – S Lin - 1965
49 Finding cuts in the TSP (a preliminary report – D Applegate, R Bixby, V Chvátal, W Cook - 1995
108 Large-scale zero-one linear programming problems – H Crowder, E Johnson, M Padberg - 1983