Authors | David L. Applegate, Robert E. Bixby, Vasek Chvátal, William J. Cook |
Title | The Traveling Salesman Problem: A Computational Study |
Published | Princeton University Press, 2006 |
Files | Get BibTeX entry |
Authors | Mathieu Van Vyve, Lawrence Wolsey |
Title | Approximate extended formulations |
Journal | Mathematical Programming, 105 (2005) 501-522 |
Files | Get BibTeX entry |
Authors | Tobias Polzin |
Title | Algorithms for the Steiner Problems in Networks |
Year | 2003 |
Files | Get BibTeX entry |
Authors | Hans Jürgen Prömel, Angelika Steger |
Title | The Steiner Tree Problem |
Published | Vieweg, 2002 |
Files | Get BibTeX entry |
Authors | Thorsten Koch, Alexander Martin |
Title | Solving Steiner tree problems in graphs to optimality |
Journal | Networks, 32 (1998) 207-232 |
Files | Get BibTeX entry |
Authors | Sunil Chopra, M. Rao |
Title | The Steiner Tree Problem II: Properties and Classes of Facets |
Journal | Mathematical Programming, 64:2 (1994) 231-246 |
Files | Get BibTeX entry |
Authors | Sunil Chopra, M. Rao |
Title | The Steiner Tree Problem I: Formulations, Compositions and Extension of Facets |
Journal | Mathematical Programming, 64:2 (1994) 209-229 |
Files | Get BibTeX entry |
Authors | Manfred Padberg, Ting-Yi Sung |
Title | An analytical comparison of different formulations of the travelling salesman problem |
Journal | Mathematical Programming, 52 (1991) 315-357 |
Files | Get BibTeX entry |
Authors | Martin Grötschel, László Lovász, Alexander Schrijver |
Title | Geometric Algorithms and Combinatorial Optimization |
Published | Springer Verlag, 1988 |
Files | Get BibTeX entry |
Title | The Traveling Salesman Problem |
Editors | E. L. Lawler, Jan Karel Lenstra, Alexander H. G. Rinnooy Kan, David B. Shmoys |
Published | John Wiley & Sons Ltd., 1985 |
Files | Get BibTeX entry |
Authors | M. R. Garey, D. S. Johnson |
Title | Computers and Intractability: A Guide to the Theory of NP-Completeness |
Published | W. H. Freeman and Company, 1979 |
Files | Get BibTeX entry |
Authors | C. E. Miller, A. W. Tucker, R. A. Zemlin |
Title | Integer programming formulations and traveling salesman problems |
Journal | J. Assoc. Comput. Mach., 7 (1960) 326-329 |
Files | Get BibTeX entry |
Authors | G. B. Dantzig, D. R. Fulkerson, S. M. Johnson |
Title | Solution of a large-scale traveling-salesman problem |
Journal | Operations Research, 3 (1954) 393-410 |
Files | Get BibTeX entry |