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

  • Martin Gugat
  • Günter Leugering
  • Alexander Martin
  • Martin SchmidtEmail author
  • Mathias Sirvent
  • David Wintergerst


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.


Mixed-integer optimal control Instantaneous control Partial differential equations on graphs Gas networks Mixed-integer linear optimization 

Mathematics Subject Classification

49J15 49J20 76B75 90C11 90C35 



We acknowledge funding through the DFG SFB/Transregio 154, Subprojects A05, B07, B08, and C03. This research has been performed as part of the Energie Campus Nürnberg and is supported by funding of the Bavarian State Government. Finally, we thank Marc Steinbach for the provision of some data that we used for our numerical studies.


  1. 1.
    LaMaTTO++: A Framework for Modeling and Solving Mixed-Integer Nonlinear Programming Problems on Networks (2017).
  2. 2.
    Altmüller, N., Grüne, L., Worthmann, K.: Instantaneous control of the linear wave equation. In: Proceedings of MTNS (2010)Google Scholar
  3. 3.
    Antil, H., Hintermüller, M., Nochetto, R., Surowiec, T., Wegner, D.: Finite horizon model predictive control of electrowetting on dielectric with pinning. Interfaces Free Bound. 19(1), 1–30 (2017). MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Banda, M.K., Herty, M.: Multiscale modeling for gas flow in pipe networks. Math. Methods Appl. Sci. 31, 915–936 (2008). MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Banda, M.K., Herty, M., Klar, A.: Gas flow in pipeline networks. Netw. Heterog. Media 1(1), 41–56 (2006). MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Baumrucker, B., Biegler, L.: MPEC strategies for cost optimization of pipeline operations. Comput. Chem. Eng. 34(6), 900–913 (2010). CrossRefGoogle Scholar
  7. 7.
    Brouwer, J., Gasser, I., Herty, M.: Gas pipeline models revisited: model hierarchies, nonisothermal models, and simulations of networks. Multiscale Model. Simul. 9(2), 601–623 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Choi, H., Hinze, M., Kunisch, K.: Instantaneous control of backward-facing step flows. Appl. Numer. Math. 31(2), 133–158 (1999). MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Choi, H., Temam, R., Moin, P., Kim, J.: Feedback control for unsteady flow and its application to the stochastic burgers equation. J. Fluid Mech. 253, 509–543 (1993). MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Coddington, E.A., Carlson, R.: Linear ordinary differential equations. SIAM, Philadelphia (1997)Google Scholar
  11. 11.
    Domschke, P., Geißler, B., Kolb, O., Lang, J., Martin, A., Morsi, A.: Combination of nonlinear and linear optimization of transient gas networks. INFORMS J. Comput. 23(4), 605–617 (2011). MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Ehrhardt, K., Steinbach, M.C.: KKT systems in operative planning for gas distribution networks. Proc. Appl. Math. Mech. 4(1), 606–607 (2004). CrossRefzbMATHGoogle Scholar
  13. 13.
    Ehrhardt, K., Steinbach, M.C., Bock, H.G., Kostina, E., Phu, H.X., Rannacher, R.: Nonlinear optimization in gas networks. In: Bock, H.G., Kostina, E., Phu, H.X., Rannacher, R. (eds.) Modeling, Simulation and Optimization of Complex Processes, pp. 139–148. Springer, Berlin (2005). CrossRefGoogle Scholar
  14. 14.
    Feistauer, M.M.: Mathematical methods in fluid dynamics. Pitman monographs and surveys in pure and applied mathematics. Longman Scientific & Technical New York, Harlow, Essex, England (1993).
  15. 15.
    Geißler, B.: Towards globally optimal solutions for MINLPs by discretization techniques with applications in gas network optimization. Dissertation, Friedrich-Alexander-Universität Erlangen-Nürnberg. (2011)Google Scholar
  16. 16.
    Geißler, B., Kolb, O., Lang, J., Leugering, G., Martin, A., Morsi, A.: Mixed integer linear models for the optimization of dynamical transport networks. Math. Methods Oper. Res. 73(3), 339–362 (2011). MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Geißler, B., Martin, A., Morsi, A., Schewe, L.: Using piecewise linear functions for solving minlps. In: Lee, J., Leyffer, S. (eds.) Mixed Integer Nonlinear Programming, pp. 287–314. Springer, New York (2012). CrossRefGoogle Scholar
  18. 18.
    Geißler, B., Martin, A., Morsi, A., Schewe, L.: The MILP-relaxation approach. In: Evaluating Gas Network Capacities [32], chap. 6, pp.
  19. 19.
    Geißler, B., Morsi, A., Schewe, L.: A new algorithm for minlp applied to gas transport energy cost minimization. In: Jünger, M., Reinelt, G. (eds.) Facets of Combinatorial Optimization: Festschrift for Martin Grötschel, pp. 321–353. Springer, Berlin (2013). CrossRefGoogle Scholar
  20. 20.
    Geißler, B., Morsi, A., Schewe, L., Schmidt, M.: Solving power-constrained gas transportation problems using an MIP-based alternating direction method. Comput. Chem. Eng. 82, 303–317 (2015). CrossRefGoogle Scholar
  21. 21.
    Geißler, B., Morsi, A., Schewe, L., Schmidt, M.: Solving highly detailed gas transport MINLPs: block separability and penalty alternating direction methods. Tech. rep. (2016).
  22. 22.
    Gu, Z., Rothberg, E., Bixby, R.: Gurobi Optimizer Reference Manual, Version 6.5.0 (2015)Google Scholar
  23. 23.
    Gugat, M.: Boundary controllability between sub- and supercritical flow. SIAM J. Control Optim. 42, 1056–1070 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Gugat, M., Hante, F.M., Hirsch-Dick, M., Leugering, G.: Stationary states in gas networks. Netw. Heterog. Med. 10(2), 295–320 (2015). MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Gugat, M., Herty, M., Klar, A., Leugering, G., Schleper, V.: Well-Posedness of Networked Hyperbolic Systems of Balance Laws, pp. 123–146. Springer Basel, Basel (2012). zbMATHGoogle Scholar
  26. 26.
    Gugat, M., Herty, M., Schleper, V.: Flow control in gas networks: exact controllability to a given demand. Math. Methods Appl. Sci. 34(7), 745–757 (2011). MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Gugat, M., Leugering, G., Wang, K.: Neumann boundary feedback stabilization for a nonlinear wave equation: a strict \(H^2\)-Lyapunov function. Math. Control Relat. Fields 7(3), 419–448 (2017). MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Hante, F.M., Leugering, G., Martin, A., Schewe, L., Schmidt, M.: Challenges in optimal control problems for gas and fluid flow in networks of pipes and canals: from modeling to industrial applications. In: Manchanda, P., Lozi, R., Siddiqi, A.H. (eds.) Industrial Mathematics and Complex systems: Emerging Mathematical Models, Methods and Algorithms, Industrial and Applied Mathematics (2017).
  29. 29.
    Herty, M., Kirchner, C., Klar, A.: Instantaneous control for traffic flow. Math. Methods Appl. Sci. 30(2), 153–169 (2007). MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Hinze, M.: Optimal and instantaneous control of the instationary Navier–Stokes equations (2002).
  31. 31.
    Hundhammer, R., Leugering, G.: Instantaneous Control of Vibrating String Networks, pp. 229–249. Springer, Berlin (2001). zbMATHGoogle Scholar
  32. 32.
    Koch, T., Hiller, B., Pfetsch, M.E., Schewe, L.: Evaluating gas network capacities. SIAM-MOS series on optimization. SIAM (2015).
  33. 33.
    Kostrykin, V., Schrader, R.: Laplacians on metric graphs: eigenvalues, resolvents and semigroups. In: Quantum graphs and their applications, Contemp. Math., vol. 415, pp. 201–225. Amer. Math. Soc., Providence, RI (2006).
  34. 34.
    Lagnese, J.E., Leugering, G., Schmidt, E.J.P.G.: Modeling, Analysis and Control of Dynamic Elastic Multi-link Structures. Birkhäuser, Boston (1994). CrossRefzbMATHGoogle Scholar
  35. 35.
    Lurie, M.V.: Modeling of Oil Product and Gas Pipeline Transportation. Wiley, New York (2008)CrossRefGoogle Scholar
  36. 36.
    Mahlke, D., Martin, A., Moritz, S.: A simulated annealing algorithm for transient optimization in gas networks. Math. Methods Oper. Res. 66, 99–116 (2007). MathSciNetCrossRefzbMATHGoogle Scholar
  37. 37.
    Mahlke, D., Martin, A., Moritz, S.: A mixed integer approach for time-dependent gas network optimization. Optim. Methods Softw. 25(4), 625–644 (2010). MathSciNetCrossRefzbMATHGoogle Scholar
  38. 38.
    Martin, A., Möler, M.: Cutting planes for the optimisation of gas networks. In: Bock, H.G., Kostina, E., Phu, H.X., Rannacher, R. (eds.) Modeling, Simulation and Optimization of Complex Processes, pp. 307–330. Springer, Berlin (2005). CrossRefGoogle Scholar
  39. 39.
    Martin, A., Möller, M., Moritz, S.: Mixed integer models for the stationary case of gas network optimization. Math. Program. 105(2), 563–582 (2006). MathSciNetCrossRefzbMATHGoogle Scholar
  40. 40.
    Morsi, A.: Solving MINLPs on loosely-coupled networks with applications in water and gas network optimization. Ph.D. thesis, Friedrich-Alexander-Universität Erlangen-Nürnberg (2013)Google Scholar
  41. 41.
    Osiadacz, A.J.: Different transient flow models—limitations, advantages, and disadvantages (1996).
  42. 42.
    Osiadacz, A.J.: Steady state optimisation of gas networks. Arch. Min. Sci. 56(3), 335–352 (2011)Google Scholar
  43. 43.
    Osiadacz, A.J., Bell, D.J.: Steady-State Optimization of Large Gas Networks, pp. 461–467. Springer, Dordrecht (1990). Google Scholar
  44. 44.
    Osiadacz, A.J., Chaczykowski, M.: Dynamic control for gas pipeline systems. Arch. Min. Sci. 61(1), 69–82 (2016)Google Scholar
  45. 45.
    Pellegrino, S., Lanzini, A., Leone, P.: Greening the gas network—the need for modelling the distributed injection of alternative fuels. Renew. Sustain. Energy Rev. 70(Supplement C), 266–286 (2017). CrossRefGoogle Scholar
  46. 46.
    Pfetsch, M.E., Fügenschuh, A., Geißler, B., Geißler, N., Gollmer, R., Hiller, B., Humpola, J., Koch, T., Lehmann, T., Martin, A., Morsi, A., Rövekamp, J., Schewe, L., Schmidt, M., Schultz, R., Schwarz, R., Schweiger, J., Stangl, C., Steinbach, M.C., Vigerske, S., Willert, B.M.: Validation of nominations in gas network optimization: models, methods, and solutions. Optim. Methods Softw. 30(1), 15–53 (2015). MathSciNetCrossRefzbMATHGoogle Scholar
  47. 47.
    Ríos-Mercado, R.Z., Borraz-Sánchez, C.: Optimization problems in natural gas transportation systems: a state-of-the-art review. Appl. Energy 147, 536–555 (2015). CrossRefGoogle Scholar
  48. 48.
    Schmidt, M.: A generic interior-point framework for nonsmooth and complementarity constrained nonlinear optimization. Dissertation, Leibniz-Universität Hannover (2013)Google Scholar
  49. 49.
    Schmidt, M.: An interior-point method for nonlinear optimization problems with locatable and separable nonsmoothness. EURO J. Comput. Optim. 3(4), 309–348 (2015). Online first: 09 June 2015MathSciNetCrossRefzbMATHGoogle Scholar
  50. 50.
    Schmidt, M., Steinbach, M.C., Willert, B.M.: A primal heuristic for nonsmooth mixed integer nonlinear optimization. In: Jünger, M., Reinelt, G. (eds.) Facets of Combinatorial Optimization, pp. 295–320. Springer, Berlin (2013). CrossRefGoogle Scholar
  51. 51.
    Schmidt, M., Steinbach, M.C., Willert, B.M.: High detail stationary optimization models for gas networks. Optim. Eng. 16(1), 131–164 (2015). MathSciNetCrossRefzbMATHGoogle Scholar
  52. 52.
    Schmidt, M., Steinbach, M.C., Willert, B.M.: An MPEC based heuristic. In: Koch, T., Hiller, B., Pfetsch, M.E., Schewe, L. (Eds.) Evaluating gas network capacities, SIAM-MOS series on Optimization, chap. 9, pp. 163–180. SIAM (2015).
  53. 53.
    Schmidt, M., Steinbach, M.C., Willert, B.M.: High detail stationary optimization models for gas networks: validation and results. Optim. Eng. 17(2), 437–472 (2016). MathSciNetCrossRefzbMATHGoogle Scholar
  54. 54.
    Spigler, R., Vianello, M.: Convergence analysis of the semi-implicit Euler method for abstract evolution equations. Numer. Funct. Anal. Optim. 16(5–6), 785–803 (1995)MathSciNetCrossRefzbMATHGoogle Scholar
  55. 55.
    Steinbach, M.C.: On PDE solution in transient optimization of gas networks. J. Comput. Appl. Math. 203(2), 345–361 (2007). MathSciNetCrossRefzbMATHGoogle Scholar
  56. 56.
    Zlotnik, A., Chertkov, M., Backhaus, S.: Optimal control of transient flow in natural gas networks. In: 2015 54th IEEE Conference on Decision and Control (CDC), pp. 4563–4570 (2015).

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Lehrstuhl für Angewandte Mathematik 2Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU)ErlangenGermany
  2. 2.Discrete OptimizationFriedrich-Alexander-Universität Erlangen-Nürnberg (FAU)ErlangenGermany
  3. 3.Energie Campus NürnbergNurembergGermany

Personalised recommendations