Ein Branch&Bound-Verfahren zur Lösung symmetrischer Travelling-Salesman-Probleme

  • G. Liesegang
Conference paper
Part of the Proceedings in Operations Research book series (ORP, volume 1973)

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.

Copyright information

© Physica-Verlag, Rudolf Liebing KG, Würzburg 1974

Authors and Affiliations

  • G. Liesegang
    • 1
  1. 1.KölnDeutschland

Personalised recommendations