Zusammenfassung
Ein bereits klassisch gewordenes Problem in Operations Research, das mit Hilfe eines Branch and Bound-Algorithmus gelöst wurde, ist dasjenige des Handelsreisenden (Travelling Salesman); ein Lösungsvorschlag, der für die hier besprochene Methode bahnbrechend wurde, stammt von Little, Murty, Sweeney und Karel und erschien im Operations Research, 1963. Ein weiterer Lösungsvorschlag stammt von Eastman, “A Solution to the TS Problem”, American Summer Meeting of the Econometric Society, 1958, zu einer Zeit also, wo von “Branch and Bound” noch nicht die Rede war. Es handelt sich dennoch um einen Algorithmus, den man hier einreihen kann, denn die Grundgedanken sind die gleichen. Eastman’s Methode soll in einem späteren Vortrag mit dieser und anderen Lösungsmethoden verglichen werden. Hier sei nur auf den erstgenannten Vorschlag eingegangen.
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
John D.C. Little, Katta G. Murty, Dura W. Sweeney, Caroline Karel: “An Algorithm for the T.S. Problem”, Operations Research 11 (1963) pp. 972 ff.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1968 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Escher, G. (1968). Das Handelsreisenden-Problem. In: Weinberg, F. (eds) Einführung in die Methode Branch and Bound. Lecture Notes in Operations Research and Mathematical Economics, vol 4. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-25931-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-662-25931-3_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-23828-8
Online ISBN: 978-3-662-25931-3
eBook Packages: Springer Book Archive