The Maximum Traveling Salesman Problem Under Polyhedral Norms - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Alexander I. Barvinok, David S. Johnson, Gerhard J. Woeginger, Russell Woodroofe. The Maximum Traveling Salesman Problem Under Polyhedral Norms. In Robert E. Bixby, E. Andrew Boyd, Roger Z. Ríos-Mercado, editors, Integer Programming and Combinatorial Optimization, 6th International IPCO Conference, Houston, Texas, USA, June 22-24, 1998, Proceedings. Volume 1412 of Lecture Notes in Computer Science, pages 195-201, Springer, 1998. [doi]

The following publications are possibly variants of this publication:

The geometric maximum traveling salesman problemAlexander I. Barvinok, Sándor P. Fekete, David S. Johnson, Arie Tamir, Gerhard J. Woeginger, Russell Woodroofe. JACM, 50(5):641-664, 2003. [doi]

The Maximum Travelling Salesman Problem on Symmetric Demidenko MatricesVladimir G. Deineko, Gerhard J. Woeginger. DAM, 99(1-3):413-425, 2000. [doi]

runs on WebDSL