Finding the Exact Integrality Gap for Small Traveling Salesman Problems

Sylvia C. Boyd, Geneviève Labonté. Finding the Exact Integrality Gap for Small Traveling Salesman Problems. In William Cook, Andreas S. Schulz, editors, Integer Programming and Combinatorial Optimization, 9th International IPCO Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings. Volume 2337 of Lecture Notes in Computer Science, pages 83-92, Springer, 2002. [doi]

Abstract

Abstract is missing.