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

  • Krug R
  • Leugering G
  • Martin A
  • et al.
N/ACitations
Citations of this article
1Readers
Mendeley users who have this article in their library.
Get full text

Abstract

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 may result in simpler classes of optimization problems because 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.History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms–Discrete.Funding: This work was supported by Deutsche Forschungsgemeinschaft [Grant TRR 154].

Cite

CITATION STYLE

APA

Krug, R., Leugering, G., Martin, A., Schmidt, M., & Weninger, D. (2023). A Consensus-Based Alternating Direction Method for Mixed-Integer and PDE-Constrained Gas Transport Problems. INFORMS Journal on Computing. https://doi.org/10.1287/ijoc.2022.0319

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free