The Traveling Salesman Computational Solutions for TSP Applications / by Gerhard Reinelt.

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...

Full description

Saved in:
Bibliographic Details
Main Author: Reinelt, Gerhard (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1994.
Edition:1st ed. 1994.
Series:Lecture Notes in Computer Science, 840
Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Table of Contents:
  • Basic Concepts
  • Related Problems and Applications
  • Geometric Concepts
  • Candidate Sets
  • Construction Heuristics
  • Improving Solutions
  • Heuristics for Large Geometric Problems
  • Further Heuristic Approaches
  • Lower Bounds
  • A Case Study: TSPs in Printed Circuit Board Production
  • Practical TSP Solving.