Book Volume 840 1994

The Traveling Salesman

Computational Solutions for TSP Applications

Authors:

ISBN: 978-3-540-58334-9 (Print) 978-3-540-48661-9 (Online)

Table of contents (12 chapters)

  1. Front Matter

    Pages I-VIII

  2. No Access

    Chapter

    Pages 1-3

    Introduction

  3. No Access

    Chapter

    Pages 4-30

    Basic Concepts

  4. No Access

    Chapter

    Pages 31-41

    Related Problems and Applications

  5. No Access

    Chapter

    Pages 42-63

    Geometric Concepts

  6. No Access

    Chapter

    Pages 64-72

    Candidate Sets

  7. No Access

    Chapter

    Pages 73-99

    Construction Heuristics

  8. No Access

    Chapter

    Pages 100-132

    Improving Solutions

  9. No Access

    Chapter

    Pages 133-152

    Heuristics for Large Geometric Problems

  10. No Access

    Chapter

    Pages 153-160

    Further Heuristic Approaches

  11. No Access

    Chapter

    Pages 161-186

    Lower Bounds

  12. No Access

    Chapter

    Pages 187-199

    A Case Study: TSPs in Printed Circuit Board Production

  13. No Access

    Chapter

    Pages 200-210

    Practical TSP Solving

  14. Back Matter

    Pages 211-223