Zusammenfassung
Das Rundreiseproblem gehört in den größeren Problemkreis der Reihenfolge-Probleme. Es ist unter ihnen wohl das populärste und unter der Bezeichnung „travelling salesman“ bekannt: Von einem Ausgangsort ist die optimale Reiseroute durch die anderen vorgegebenen Orte gesucht. Dabei soll jeder Ort genau einmal erreicht werden und die Reise soll im Ausgangsort enden. Bekannt sind die Entfernungen zwischen den Orten. Unter dem Optimum wird meist der kürzeste Weg der Rundreise (geringste Kosten, geringster Zeitaufwand) verstanden. Als Optimum kann aber auch das Maximum (z. B. bei einer Inspektions- oder Besichtigungsrundreise) gesucht sein.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1984 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden
About this chapter
Cite this chapter
Kastner, G. (1984). Das Rundreiseproblem (Begrenzte Enumeration). In: Operations Research mit BASIC auf Commodore 2000/3000, 4000/8000. Gabler Verlag. https://doi.org/10.1007/978-3-322-86010-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-86010-1_6
Publisher Name: Gabler Verlag
Print ISBN: 978-3-409-19202-6
Online ISBN: 978-3-322-86010-1
eBook Packages: Springer Book Archive