The Traveling Salesman

Computational Solutions for TSP Applications

  • Gerhard Reinelt

Part of the Lecture Notes in Computer Science book series (LNCS, volume 840)

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Pages 1-3
  3. Pages 4-30
  4. Pages 42-63
  5. Pages 64-72
  6. Pages 100-132
  7. Pages 161-186
  8. Pages 200-210
  9. Back Matter
    Pages 211-223

About this book


Still today I am receiving requests for reprints of the book, but unfortunately it is out of print. Therefore, since the book still seems to receive some attention, I p- posed to Springer Verlag to provide a free online edition. I am very happy that Springer agreed. Except for the correction of some typographical errors, the online edition is just a copy of the printed version, no updates have been made. In particular, Table 13.1 gives the status of TSPLIB at the time of publishing the book. For accessing TSPLIB the link should be used instead of following the procedure described in Chapter 13. Heidelberg, January 2001 Gerhard Reinelt Preface More than ?fteen years ago, I was faced with the following problem in an assignment for a class in computer science. A brewery had to deliver beer to ?ve stores, and the task was to write a computer program for determining the shortest route for the truck driver to visit all stores and return to the brewery. All my attemps to ?nd a reasonable algorithm failed, I could not help enumerating all possible routes and then select the best one.


Algorithmische Graphentheorie Combinatorial Algorithms Delauny Triangulations Kombinatorische Algorithmen Kombinatorische Optimierung Optimierung Triangulation algorithms combinatorial algorithm combinatorial optimization computation computational graph theory graph graph theory optimization

Authors and affiliations

  • Gerhard Reinelt
    • 1
  1. 1.Institut für Angewandte MathematikUniversität HeidelbergHeidelbergGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1994
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-58334-9
  • Online ISBN 978-3-540-48661-9
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site