Zusammenfassung
Rundreiseprobleme durch die Knoten eines Netzwerkes werden als Probleme des Handlungsreisenden (Travelling Salesman Probleme) bezeichnet. Man geht von der Vorstellung aus, dass ein Handlungsreisender nacheinander eine fest vorgegebene Zahl von Städten zu besuchen hat und am Schluss seiner Reise wieder an seinen Ursprungsort zurückkehren möchte. Gefragt wird nach einer Reihenfolge der Städte, welche die Reiseentfernungen minimiert.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Weiterführende Literatur
Gutin, G. und Punnen, A. (Hersg.): The Travelling Salesman Problem and its variationDordrecht 2002
Schiemann, S.A.: Lösungsverfahren für das 2‐dimensionale, euklidische Traveling Salesman Problem unter besonderer Berücksichtigung der Delaunay‐Triangulation, Berlin 2005
Voudouris C. und Tsang, E.: Guided local search and its application to the traveling salesman problem, in: European Journal of Operational Research, Heft 2/1999, S. 469–499
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Mattfeld, D., Vahrenkamp, R. (2014). Knotenorientierte Rundreisen. In: Logistiknetzwerke. Springer Gabler, Wiesbaden. https://doi.org/10.1007/978-3-8349-6912-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-8349-6912-5_9
Published:
Publisher Name: Springer Gabler, Wiesbaden
Print ISBN: 978-3-8349-2269-4
Online ISBN: 978-3-8349-6912-5
eBook Packages: Business and Economics (German Language)