PDF Version of this document Search Help Glossary

Lesson Navigation IconAccessibility (Network Analysis)

Unit Navigation IconWhat are networks

Unit Navigation IconStructural Properties of a Network

Unit Navigation IconDijkstra Algorithm

Unit Navigation IconTraveling Salesman Problem

LO Navigation IconKriterien des Vehicle Routings (not translated yet)

LO Navigation IconApproaches for the Vehicle Routing Problem

Unit Navigation IconSummary

Unit Navigation IconGlossary

Unit Navigation IconBibliography

Unit Navigation IconIndex

Unit Navigation IconMetadata

GITTA/CartouCHe news:

Go to previous page Go to next page

Traveling Salesman Problem

The problem of the traveling salesman is a often discussed problem when it comes to routing. It involves optimizing the order of visits to several places in a way that the total route is as short as possible. The total route includes the journey from the last visited place to the place of departure. The computation cannot be managed by using simple methods - in particular if the distance is non-euclidian, but time or cost serves as basis for route calculation (Haggett et al. 1977).

Note: particularly in relation to optimization for the planning of delivery routes, we also refer to the calculation as a vehicle routing problem. This requires additional criteria in delivery planning.

This unit introduces the traveling salesman problem, demonstrates different scenarios that will show its complexity (particularly considering the vehicle routing problem), and presents various approaches that can be used to solve the problem. These include (Bott et al. 1986):

  • Exact solution methods
  • Heuristic solution methods
  • Interactive solution methods
  • Combinded solution methods
Top Go to previous page Go to next page