zur Institutsseite   
Geoinformatik-Service

Lexikon | Wörterbuch | Vorlesung | Links | Produkte | Literatur | Ausbildung | Schriften

 zur Universitätsseite
 

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



zurück nach obenProfessur für Geodäsie und Geoinformatik (GG) AUF Universität Rostock
© 2001-2016 GG - All Rights Reserved - Kontakt - Webmaster