MIP-based instantaneous control of mixed-integer PDE-constrained gas transport problems

Martin Gugat (), Günter Leugering (), Alexander Martin (), Martin Schmidt (), Mathias Sirvent () and David Wintergerst ()
Additional contact information
Martin Gugat: Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
Günter Leugering: Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
Alexander Martin: Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
Martin Schmidt: Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
Mathias Sirvent: Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)
David Wintergerst: Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)

Computational Optimization and Applications, 2018, vol. 70, issue 1, No 10, 267-294

Abstract: Abstract We study the transient optimization of gas transport networks including both discrete controls due to switching of controllable elements and nonlinear fluid dynamics described by the system of isothermal Euler equations, which are partial differential equations in time and 1-dimensional space. This combination leads to mixed-integer optimization problems subject to nonlinear hyperbolic partial differential equations on a graph. We propose an instantaneous control approach in which suitable Euler discretizations yield systems of ordinary differential equations on a graph. This networked system of ordinary differential equations is shown to be well-posed and affine-linear solutions of these systems are derived analytically. As a consequence, finite-dimensional mixed-integer linear optimization problems are obtained for every time step that can be solved to global optimality using general-purpose solvers. We illustrate our approach in practice by presenting numerical results on a realistic gas transport network.

Keywords: Mixed-integer optimal control; Instantaneous control; Partial differential equations on graphs; Gas networks; Mixed-integer linear optimization; 49J15; 49J20; 76B75; 90C11; 90C35 (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10589-017-9970-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:70:y:2018:i:1:d:10.1007_s10589-017-9970-1

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-017-9970-1

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().