Artikel
Solving mixed-integer nonlinear optimization problems using simultaneous convexification: a case study for gas networks
Solving mixed-integer nonlinear optimization problems (MINLPs) to global optimality is extremely challenging. An important step for enabling their solution consists in the design of convex relaxations of the feasible set. Known solution approaches based on spatial branch-and-bound become more effective the tighter the used relaxations are. Relaxations are commonly established by convex underestimators, where each constraint function is considered separately. Instead, a considerably tighter relaxation can be found via so-called simultaneous convexification, where convex underestimators are derived for more than one constraint function at a time. In this work, we present a global solution approach for solving mixed-integer nonlinear problems that uses simultaneous convexification. We introduce a separation method that relies on determining the convex envelope of linear combinations of the constraint functions and on solving a nonsmooth convex problem. In particular, we apply the method to quadratic absolute value functions and derive their convex envelopes. The practicality of the proposed solution approach is demonstrated on several test instances from gas network optimization, where the method outperforms standard approaches that use separate convex relaxations.
- Sprache
-
Englisch
- Erschienen in
-
Journal: Journal of Global Optimization ; ISSN: 1573-2916 ; Volume: 80 ; Year: 2021 ; Issue: 2 ; Pages: 307-340 ; New York, NY: Springer US
- Klassifikation
-
Mathematik
- Thema
-
Mixed-integer nonlinear programming
Simultaneous convexification
Convex envelope
Gas network optimization
- Ereignis
-
Geistige Schöpfung
- (wer)
-
Liers, Frauke
Martin, Alexander
Merkert, Maximilian
Mertens, Nick
Michaels, Dennis
- Ereignis
-
Veröffentlichung
- (wer)
-
Springer US
- (wo)
-
New York, NY
- (wann)
-
2021
- DOI
-
doi:10.1007/s10898-020-00974-0
- Letzte Aktualisierung
-
10.03.2025, 11:44 MEZ
Datenpartner
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.
Objekttyp
- Artikel
Beteiligte
- Liers, Frauke
- Martin, Alexander
- Merkert, Maximilian
- Mertens, Nick
- Michaels, Dennis
- Springer US
Entstanden
- 2021
Ähnliche Objekte (12)
Adaptive Mixed-Integer Refinements for Solving Nonlinear Problems with Discrete Decisions
Solving mixed-integer programs arising in production planning
Solving mixed-integer nonlinear optimization problems using simultaneous convexification : a case study for gas networks
Integer and Mixed-Integer Reformulations of Stochastic, Resource-Constrained, and Quadratic Matching Problems
Clique-Related Structures in Mixed-Integer Programming: Analysis, Recognition, and Application
Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization
Decomposition Methods for Time-Dependent Mixed-Integer Nonlinear Optimization Problems on Graphs
2D- und 3D-Gesten-Interaktion mit einem Assistenzsystem am Arbeitsplatz für leistungsgeminderte Arbeiter
Medienerziehung im Unterrichtsfach Pädagogik : praxisorientierte Entwicklung, Durchführung und Evaluation einer Lehrkräftefortbildung zu den Themenbereichen Cybermobbing, Gewalt und Sexualisierung in Medien
Zu ausgewählten methodologisch-theoretischen Problemen der internationalen Beziehungen
Mixed-Integer Optimization for an Integrated Life Cycle Sustainability Assessment in the Automotive Industry – A Case Study Using the Example of Lithium-Ion Cells
Algorithms for Mixed-Integer Bilevel Problems with Convex Followers
Adaptive Mixed-Integer Refinements for Solving Nonlinear Problems with Discrete Decisions
Solving mixed-integer programs arising in production planning
Solving mixed-integer nonlinear optimization problems using simultaneous convexification : a case study for gas networks
Integer and Mixed-Integer Reformulations of Stochastic, Resource-Constrained, and Quadratic Matching Problems
Clique-Related Structures in Mixed-Integer Programming: Analysis, Recognition, and Application
Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization
Decomposition Methods for Time-Dependent Mixed-Integer Nonlinear Optimization Problems on Graphs
2D- und 3D-Gesten-Interaktion mit einem Assistenzsystem am Arbeitsplatz für leistungsgeminderte Arbeiter
Medienerziehung im Unterrichtsfach Pädagogik : praxisorientierte Entwicklung, Durchführung und Evaluation einer Lehrkräftefortbildung zu den Themenbereichen Cybermobbing, Gewalt und Sexualisierung in Medien
Zu ausgewählten methodologisch-theoretischen Problemen der internationalen Beziehungen
Mixed-Integer Optimization for an Integrated Life Cycle Sustainability Assessment in the Automotive Industry – A Case Study Using the Example of Lithium-Ion Cells
Algorithms for Mixed-Integer Bilevel Problems with Convex Followers
Adaptive Mixed-Integer Refinements for Solving Nonlinear Problems with Discrete Decisions
Solving mixed-integer programs arising in production planning
Solving mixed-integer nonlinear optimization problems using simultaneous convexification : a case study for gas networks
Integer and Mixed-Integer Reformulations of Stochastic, Resource-Constrained, and Quadratic Matching Problems
Clique-Related Structures in Mixed-Integer Programming: Analysis, Recognition, and Application
Incorporating Differential Equations into Mixed-Integer Programming for Gas Transport Optimization
Decomposition Methods for Time-Dependent Mixed-Integer Nonlinear Optimization Problems on Graphs
2D- und 3D-Gesten-Interaktion mit einem Assistenzsystem am Arbeitsplatz für leistungsgeminderte Arbeiter
Medienerziehung im Unterrichtsfach Pädagogik : praxisorientierte Entwicklung, Durchführung und Evaluation einer Lehrkräftefortbildung zu den Themenbereichen Cybermobbing, Gewalt und Sexualisierung in Medien
Zu ausgewählten methodologisch-theoretischen Problemen der internationalen Beziehungen
Mixed-Integer Optimization for an Integrated Life Cycle Sustainability Assessment in the Automotive Industry – A Case Study Using the Example of Lithium-Ion Cells