Zusammenfassung
Die Ausnutzung spezieller Strukturen in Optimierungsproblemen führt, wie schon an anderen Stellen nachgewiesen, zu Effektivitätssteigerungen in allgemeinen Algorithmen und zur Verschärfung allgemeiner Aussagen. Im vorliegenden Kapitel werden wir uns im wesentlichen mit Optimierungsproblemen über ganzzahligen Polyedern beschäftigen. Aufbauend auf Kapitel 4 wird zunächst die Ganzzah-ligkeitsforderung im Zusammenhang mit polyedrischen Mengen untersucht. Die bereits früher eingeführten (s. Abschnitt 4.1) gültigen Ungleichungen dienen der Verschärfung von Relaxationen für ganzzahlige Optimierungsprobleme. Schließlich wird durch die Matroide eine Struktur beschrieben, die weitgehende Optimalitäts-aussagen erlaubt.
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
© 1993 B. G. Teubner, Stuttgart
About this chapter
Cite this chapter
Großmann, C., Terno, J. (1993). Strukturuntersuchungen in der ganzzahligen Optimierung. In: Numerik der Optimierung. Teubner Studienbücher Mathematik. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80135-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-322-80135-7_12
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-12090-2
Online ISBN: 978-3-322-80135-7
eBook Packages: Springer Book Archive