Benders-Zerlegung
Die Benders-Zerlegung, eingeführt von Jacques F. Benders im Jahr 1962, ist ein leistungsfähiger algorithmischer Rahmen zur Lösung von großen gemischt-ganzzahligen Programmierproblemen (MIP). Sie zerlegt das Problem in ein Hauptproblem (das die komplizierenden Variablen steuert) und Teilprobleme (die die verbleibenden Variablen behandeln) und verwendet Schnittebenen, die aus dualen Informationen der Teilprobleme generiert werden, um das Hauptproblem iterativ zu verschärfen.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Methodenkarte
Die Nachbarschaft verwandter Methoden — wählen Sie einen Knoten, um sie zu erkunden.
Quellen
- Benders, J. F. (1962). Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik, 4(1), 238-252. DOI: 10.1007/BF01386316 ↗
- Geoffrion, A. M. (1972). Generalized Benders decomposition. Journal of Optimization Theory and Applications, 10(4), 237-260. DOI: 10.1007/BF00934810 ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). Benders Decomposition Method. ScholarGate. https://scholargate.app/de/operations-research/benders-decomposition
Welche Methode?
Stellen Sie diese Methode neben ihre nächsten Verwandten und lesen Sie sie nebeneinander — die Bibliothek legt die Bücher auf den Tisch; die Wahl liegt bei Ihnen.
- Augmented Lagrangian MethodOperations Research↔ vergleichen
- Kolonnen-Generierung (Dantzig-Wolfe)Operations Research↔ vergleichen
- Simplex-AlgorithmusOperations Research↔ vergleichen
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →