Traveling Salesman Problems and Extensions

  • H. A. Eiselt
  • C.-L. Sandblom


The Traveling Salesman Problem (TSP) is one of the most widely studied combinatorial optimization problems. While its statement is deceptively simple, it remains one of the most challenging problems in operations research. Hundreds of articles have been written on the problem. The book edited by Lawler et al. (1985) provides an insightful and comprehensive survey of major research results until that date. The purpose of this chapter is present some exact and approximate algorithms for the traveling salesman problem.


Assignment Problem Minimal Span Tree Travel Salesman Problem Travel Salesman Problem Vehicle Route 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • H. A. Eiselt
    • 1
  • C.-L. Sandblom
    • 2
  1. 1.Faculty of AdministrationUniversity of New BrunswickFrederictonCanada
  2. 2.Department of Industrial EngineeringDalhousie UniversityHalifaxCanada

Personalised recommendations