Abstrakt
Es wurde über ein Branch&Bound-Verfahren speziell zur Lösung symmetrischer Travellinger-Salesman-Probleme berichtet. Die Erfahrungen mit Zahlenbeispielen haben gezeigt, daß es sinnvoll ist, zwischen symmetrischen und unsymmetrischen (Entfernungsmatrix symmetrisch oder unsymmetrisch) Travelling-Salesman-Problemen zu unterscheiden, da symmetrische Probleme bei den bisherigen Rechenprogrammen im Durchschnitt wesentlich höhere Rechenzeiten aufweisen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Physica-Verlag, Rudolf Liebing KG, Würzburg
About this paper
Cite this paper
Liesegang, G. (1974). Ein Branch&Bound-Verfahren zur Lösung symmetrischer Travelling-Salesman-Probleme. In: Gessner, P., Henn, R., Steinecke, V., Todt, H. (eds) DGOR Papers of the Annual Meeting 1973 / Vorträge der Jahrestagung 1973. Proceedings in Operations Research, vol 1973. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-99747-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-99747-1_14
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-7908-0138-5
Online ISBN: 978-3-642-99747-1
eBook Packages: Springer Book Archive