Home
News
Expertendatenbank
Projekte
Suche
Links
Über uns
Kontakt
Impressum
Intern
Gesamtglossar
Eintrag: Schnittebenenverfahren
Die geklammerten Zahlen (z.B. (1)) entsprechen denen der weiter unten stehenden Projektliste. Die Links der Zahlen verweisen auf die Beschreibungen der jeweiligen Begriffe in den Projektglossaren.
| Schnittebenenverfahren (Mathematik) | |
| (1) | Unter Schnittebenen versteht man i.W. nichts weiter als lineare Ungleichungen. Diese werden in einem Schnittebenenverfahren im Prinzip wie folgt genutzt: Bei der Lösung eines gemischt ganzzahligen Problems geht man von der LP-Relaxierung des Problems aus. Erfüllt die Lösung dieses linearen Problems nicht die Ganzzahligkeitsforderungen, so werden Schnittebenen zur Problemformulierung hinzugefügt, die den Bereich der zulässigen Lösungen des gemischt ganzzahligen Problems nicht einschränken, die gefundene Lösung der LP-Relaxierung aber abschneiden. Dieser Prozess wird iterativ fortgeführt, bis die solcherart verschärfte LP-Relaxierung eine Lösung besitzt, die die Ganzzahligkeitsforderungen erfüllt. Wird dieses Schnittebenenverfahren durch geeignete Branch-and-Bound Techniken ergänzt, spricht man von einem Branch-and-Cut Verfahren. |
- Projekte:
- Projekte in denen Schnittebenenverfahren in Glossaren definiert wurde
Die Links verweisen auf die Homepages der Projekte.(1) Gemischt-ganzzahlige Optimierung im operativen Gasmanagement (Kooperationsschwerpunkt: Kombinatiorik)
(Technische Universität Darmstadt)
| Zurück zum Glossarverzeichnis |
