Optimization Online


MIP-Based Instantaneous Control of Mixed-Integer PDE-Constrained Gas Transport Problems

Martin Gugat (martin.gugat***at***fau.de)
GŁnter Leugering (guenter.leugering***at***fau.de)
Alexander Martin (alexander.martin***at***fau.de)
Martin Schmidt (mar.schmidt***at***fau.de)
Mathias Sirvent (mathias.sirvent***at***fau.de)
David Wintergerst (david.wintergerst***at***fau.de)

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

Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )

Category 2: Nonlinear Optimization (Systems governed by Differential Equations Optimization )

Category 3: Applications -- Science and Engineering (Optimization of Systems modeled by PDEs )


Download: [PDF]

Entry Submitted: 04/11/2017
Entry Accepted: 04/11/2017
Entry Last Modified: 10/10/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society