On the Solution of Traveling Salesman Problems (1998)

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

Active Bibliography

1 TSP cuts outside the template paradigm – David Applegate, Robert Bixby, Vasek Chvátal, William Cook - 2000
10 FINDING CUTS IN THE TSP – David Applegate, Robert Bixby, Vasek Chvatal, William Cook - 1994
25 TSP cuts which do not conform to the template paradigm – David Applegate, Robert Bixby, Vasek Chvátal, William Cook - 2001
Computing with Domino-Parity Inequalities for the Traveling Salesman Problem (TSP) – William Cook, Daniel G. Espinoza, Marcos Goycoolea - 2007
2 Polynomial-time separation of a superclass of simple comb inequalities – Lisa K. Fleischer, Adam N. Letchford, Andrea Lodi - 2006
12 Separating Maximally Violated Comb Inequalities in Planar Graphs – L. Fleischer, E. Tardos - 1997
20 On the Separation of Split Cuts and Related Inequalities – Alberto Caprara, Adam N. Letchford
8 Efficient Separation Routines for the Symmetric Traveling Salesman Problem II: Separating multi Handle Inequalities – Denis Naddef, Stefan Thienel - 2001
6 Polynomial-Time Separation of Simple Comb Inequalities – Adam N. Letchford, Andrea Lodi - 2002
1 Exploiting planarity in separation routines for the symmetric traveling salesman problem – Adam N. Letchford, Nicholas A. Pearson - 2005
20 Practical Problem Solving with Cutting Plane Algorithms in Combinatorial Optimization – Michael Jünger, Gerhard Reinelt, Stefan Thienel - 1994
10 The symmetric traveling salesman polytope: New facets from the graphical relaxation – Denis Naddef, Giovanni Rinaldi - 2007
25 Worst-Case Comparison of Valid Inequalities for the TSP – Michel X. Goemans - 1995
Generalized domino-parity inequalities for the symmetric traveling salesman problem – William J. Cook, Daniel Espinoza, Marcos Goycoolea
1 SUBDIVIDING THE POLAR OF A FACE – Dirk Oliver Theis - 708
ON THE FACIAL STRUCTURE OF SYMMETRIC AND GRAPHICAL TRAVELING SALESMAN POLYHEDRA – Dirk Oliver Theis - 712
7 On the domino-parity inequalities for the STSP – Sylvia Boyd, Sally Cockburn, Danielle Vella, Sylvia Boyd
14 Progress in linear programming-based algorithms for integer programming: An exposition – Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh - 2000
36 Implementing the Dantzig-Fulkerson-Johnson Algorithm for Large Traveling Salesman Problems – David Applegate, Robert Bixby, Vasek Chvatal, William Cook - 2003