2003 | OriginalPaper | Buchkapitel
Die vorbereitende Phase der Ungarischen Methode als Relaxation des Rundreiseproblems
verfasst von : Niels Brunkhorst
Erschienen in: Betriebswirtschaftslehre und betriebliche Praxis
Verlag: Deutscher Universitätsverlag
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Die sogenannten Branch-and-Bound-Verfahren gehören zu den wichtigsten Verfahren zur exakten Lösung von kombinatorischen Optimierungsproblemen.1 Ein wesentliches Element eines jeden Branch-and-Bound-Verfahrens bildet dabei die Abschätzung optimaler Zielfunktionswerte für die jeweils betrachteten Probleme, was in der Regel durch die Lösung sogenannter relaxierter Probleme erfolgt. 2