Combination of Nonlinear and Linear Optimization of Transient Gas Networks

In this paper, we study the problem of technical transient gas network optimization, which can be considered a minimum cost flow problem with a nonlinear objective function and additional nonlinear constraints on the network arcs. Applying an implicit box scheme to the isothermal Euler equation, we derive a mixed-integer nonlinear program. This is solved by means of a combination of (i) a novel mixed-integer linear programming approach based on piecewise linearization and (ii) a classical sequential quadratic program applied for given combinatorial constraints. Numerical experiments show that better approximations to the optimal control problem can be obtained by using solutions of the sequential quadratic programming algorithm to improve the mixed-integer linear program. Moreover, iteratively applying these two techniques improves the results even further.

[1]  Sven Leyffer,et al.  FilMINT: An Outer Approximation-Based Solver for Convex Mixed-Integer Nonlinear Programs , 2010, INFORMS J. Comput..

[2]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[3]  Jens Lang,et al.  An implicit box scheme for subsonic compressible flow with dissipative source term , 2010, Numerical Algorithms.

[4]  Jon Lee,et al.  Polyhedral methods for piecewise-linear functions I: the lambda method , 2001, Discret. Appl. Math..

[5]  S. Moritz.  A Mixed Integer Approach for the Transient Case of Gas Network Optimization , 2007 .

[6]  Alexander Martin,et al.  A simulated annealing algorithm for transient optimization in gas networks , 2007, Math. Methods Oper. Res..

[7]  Alexander Martin,et al.  Mixed Integer Models for the Stationary Case of Gas Network Optimization , 2006, Math. Program..

[8]  Stefan Vigerske,et al.  LaGO: a (heuristic) Branch and Cut algorithm for nonconvex MINLPs , 2008, Central Eur. J. Oper. Res..

[9]  I. Grossmann,et al.  An LP/NLP based branch and bound algorithm for convex MINLP optimization problems , 1992 .

[10]  R. LeVeque.  Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[11]  Sven Leyffer,et al.  Mixed Integer Nonlinear Programming , 2011 .

[12]  Jens Lang,et al.  Moving Penalty Functions for Optimal Control with PDEs on Networks , 2010 .

[13]  Burton Wendroff,et al.  On Centered Difference Equations for Hyperbolic Systems , 1960 .

[14]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

[15]  C F Colebrook,et al.  TURBULENT FLOW IN PIPES, WITH PARTICULAR REFERENCE TO THE TRANSITION REGION BETWEEN THE SMOOTH AND ROUGH PIPE LAWS. , 1939 .

[16]  John J. Bartholdi,et al.  Continuous Spatial Indexing of Surfaces — Part I : Standard Triangulations , 2001 .

[17]  Björn Geißler,et al.  Using Piecewise Linear Functions for Solving MINLP s , 2012 .

[18]  Richard G. Carter,et al.  Pipeline Optimization: Dynamic Programming After 30 Years , 1998 .

[19]  Leo Liberti,et al.  Branching and bounds tighteningtechniques for non-convex MINLP , 2009, Optim. Methods Softw..

[20]  Jeff T. Linderoth,et al.  FilMINT: An Outer-Approximation-Based Solver for Nonlinear Mixed Integer Programs , 2008 .

[21]  Manfred W. Padberg,et al.  Approximating Separable Nonlinear Functions Via Mixed Zero-One Programs , 1998, Oper. Res. Lett..

[22]  Christodoulos A Floudas,et al.  Global minimum potential energy conformations of small molecules , 1994, J. Glob. Optim..

[23]  Peter Spellucci,et al.  A new technique for inconsistent QP problems in the SQP method , 1998, Math. Methods Oper. Res..

[24]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[25]  Ted K. Ralphs,et al.  Integer and Combinatorial Optimization , 2013 .

[26]  A. S. Manne,et al.  On the Solution of Discrete Programming Problems , 1956 .

[27]  M. Steinbach.  On PDE solution in transient optimization of gas networks , 2007 .

[28]  Gérard Cornuéjols,et al.  An algorithmic framework for convex mixed integer nonlinear programs , 2008, Discret. Optim..

[29]  Peter Spellucci,et al.  An SQP method for general nonlinear programs using only equality constrained subproblems , 1998, Math. Program..

[30]  Khellil Sefiane,et al.  On the Effect of an Atmosphere of Nitrogen on the Evaporation of Sessile Droplets of Water , 2010 .

[31]  Gerhard Reinelt,et al.  Direct methods with maximal lower bound for mixed-integer optimal control problems , 2009, Math. Program..

[32]  Markus Möller,et al.  Mixed Integer Models for the Optimisation of Gas Networks in the Stationary Case , 2004 .

[33]  Nikolaos V. Sahinidis,et al.  Exact Algorithms for Global Optimization of Mixed-Integer Nonlinear Programs , 2002 .

[34]  A. J. Osiadacz,et al.  Optimal control of gas transportation systems , 1994, 1994 Proceedings of IEEE International Conference on Control and Applications.