-

 

 

 




Optimization Online





 

Complementarity-Based Nonlinear Programming Techniques for Optimal Mixing in Gas Networks

Falk M. Hante (hante***at***math.fau.de)
Martin Schmidt (mar.schmidt***at***fau.de)

Abstract: We consider nonlinear and nonsmooth mixing aspects in gas transport optimization problems. As mixed-integer reformulations of pooling-type mixing models already render small-size instances computationally intractable, we investigate the applicability of smooth nonlinear programming techniques for equivalent complementarity-based reformulations. Based on recent results for remodeling piecewise affine constraints using an inverse parametric quadratic programming approach, we show that classical stationarity concepts are meaningful for the resulting complementarity-based reformulation of the mixing equations. Further, we investigate in a numerical study the performance of this reformulation compared to a more compact complementarity-based one that does not feature such beneficial regularity properties. All computations are performed on publicly available data of real-world size problem instances from steady-state gas transport.

Keywords: Gas transport networks, Mixing, Inverse parametric quadratic programming, Complementarity constraints, MPCC

Category 1: Nonlinear Optimization

Category 2: Applications -- Science and Engineering

Category 3: Complementarity and Variational Inequalities

Citation:

Download: [PDF]

Entry Submitted: 09/12/2017
Entry Accepted: 09/12/2017
Entry Last Modified: 06/08/2018

Modify/Update this entry


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

 

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