TSP

engl.: Traveling Salesman Problem
dt.: Handlungsreisendenproblem

Themengebiet:

Topologie
Verkehr

Bedeutung:
TSP läßt sich wie folgt charakterisieren: Ein Handlungsreisender soll eine Rundreise durch n Städte absolvieren bzw. n Kunden besuchen, ohne eine Stadt (bzw. einen Kunden) mehrfach zu besuchen und am Schluss wieder an seinem Ausgansgpunkt ankommen. Solche Problemstellungen gibt es bei der Optimierung von Transportwegen und in der Navigation und Routenführung. Das TSP wird als Beispiel einer Optimierung angesehen und ist mathematisch und programmiertechnisch sehr anspruchsvoll. TSP gehört zu einer Klasse der NP-kompletten Komplexität.

Zum Begriff:
Korrekturen/Ergänzungen schreiben
Letzte Änderung: 06.08.2002