Zusammenfassung
Das Rundreiseproblem ist leicht zu formulieren: Ein Vertreter wünscht, ausgehend von einem Ort P1, jeden von n–1 weiteren Orten genau einmal zu besuchen und schließlich an den Ausgangspunkt zurückzukehren. Wie soll er reisen, damit die gesamte zurückgelegte Entfernung ein Minimum wird?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Dantzig, G. B., Fulkerson, D. R., Johnson, S. M.: On a linear programming combinatorial approach to the travelling salesman problem. Operations Res. 7, 58–66 (1959).
Miller, C. E., Tucker, A. W., Zemlin, R. A.: Integer programming formulation of travelling salesman problems. J. Assoc. Comput. Mach. 7, 326–329 (1960).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1969 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Knödel, W. (1969). Das Rundreiseproblem. In: Graphentheoretische Methoden und ihre Anwendungen. Ökonometrie und Unternehmensforschung / Econometrics and Operations Research, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95121-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-95121-3_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-95122-0
Online ISBN: 978-3-642-95121-3
eBook Packages: Springer Book Archive