The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 4 of 89
Back to Result List

A Consensus-Based Alternating Direction Method for Mixed-Integer and PDE-Constrained Gas Transport Problems

Submission Status:under review
  • We consider dynamic gas transport optimization problems, which lead to large-scale and nonconvex mixed-integer nonlinear optimization problems (MINLPs) on graphs. Usually, the resulting instances are too challenging to be solved by state-of-the-art MINLP solvers. In this paper, we use graph decompositions to obtain multiple optimization problems on smaller blocks, which can be solved in parallel and which may result in simpler classes of optimization problems since not every block necessarily contains mixed-integer or nonlinear aspects. For achieving feasibility at the interfaces of the several blocks, we employ a tailored consensus-based penalty alternating direction method. Our numerical results show that such decomposition techniques can outperform the baseline approach of just solving the overall MINLP from scratch. However, a complete answer to the question of how to decompose MINLPs on graphs in dependence of the given model is still an open topic for future research.

Download full text files

Export metadata

Metadaten
Author:Richard Krug, Günter Leugering, Alexander Martin, Martin Schmidt, Dieter Weninger
Document Type:Preprint
Language:English
Date of Publication (online):2022/10/24
Release Date:2022/10/24
Tag:Alternating direction methods; Gas transport networks; Graph decomposition; Mixed-integer nonlinear optimization; Penalty methods
Page Number:26
Institutes:Friedrich-Alexander-Universität Erlangen-Nürnberg
Universität Trier
Subprojects:A05
B08
Licence (German):License LogoCreative Commons - CC BY - Namensnennung 4.0 International