Non-convex nested Benders decomposition

We propose a new decomposition method to solve multistage non-convex mixed-integer (stochastic) nonlinear programming problems (MINLPs). We call this algorithm non-convex nested Benders decomposition (NC-NBD). NC-NBD is based on solving dynamically improved mixed-integer linear outer approximations...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Mathematical programming Jg. 196; H. 1-2; S. 987 - 1024
Hauptverfasser:	Füllner, Christian, Rebennack, Steffen
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Berlin/Heidelberg Springer Berlin Heidelberg 01.11.2022 Springer Springer Nature B.V
Schlagworte:	Algorithms Approximation Benders decomposition Calculus of Variations and Optimal Control; Optimization Combinatorics Full Length Paper Mathematical and Computational Physics Mathematical Methods in Physics Mathematics Mathematics and Statistics Mathematics of Computing Mixed integer Nonlinear programming Numerical Analysis Optimization Regularization Theoretical Unit commitment Mixed-integer nonlinear programming (MINLP) Global optimization Non-convexities 90C11 Nested Benders decomposition 90C26 49M27 Non-convex value functions
ISSN:	0025-5610, 1436-4646
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!