Zusammenfassung
Eine große Anzahl von Optimierungsaufgaben ist ihrer Natur nach ganzzahlig, wie etwa ein Zuordnungsproblem oder das Problem des Handlungsreisenden. Für die meisten dieser Aufgabenstellungen könnte durch das Überprüfen aller Möglichkeiten eine optimale Lösung gewonnen werden. Das mathematische Problem besteht darin, anstatt eine astronomische Zahl von Möglichkeiten zu überprüfen, einen abgekürzten Weg zu finden, um die optimale Lösung zu erhalten.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1972 Springer-Verlag/Wien
About this chapter
Cite this chapter
Burkard, R.E. (1972). Einführung. In: Methoden der Ganzzahligen Optimierung. Springer, Vienna. https://doi.org/10.1007/978-3-7091-8297-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-7091-8297-0_1
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-8298-7
Online ISBN: 978-3-7091-8297-0
eBook Packages: Springer Book Archive