Combination of nonlinear and linear optimization of transient gas networks

INFORMS Journal on Computing

Volumn 23, Issue 4, 2011, Pages 605-617

  Domschke, Pia ^a   Geißler, Bjorn ^b   Kolb, Oliver ^a   Lang, Jens ^a   Martin, Alexander ^b   Morsi, Antonio ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

Gas networks; Mixed integer programming; Nonlinear programming; Optimal control; Sequential quadratic programming

Indexed keywords

EID: 81055138252     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1100.0429     Document Type: Article

References (36)

1. Abhishek, K., S. Leyffer, J. T. Linderoth. 2010. FilMINT: An outer approximation-based solver for nonlinear mixed-integer programs. INFORMS J. Comput. 22(4) 555-567.
2. Adjiman, C. S., S. Dallwig, C. A. Floudas, A. Neumaier. 1998. A global optimization method, BB, for general twicedifferentiable constrained NLPs-I. Theoretical advances. Comput. Chemical Engrg. 22(9) 1137-1158.
3. Bartholdi, J. J. III, P. Goldsman. 2001. Continuous spatial indexing of surfaces-Part I: Standard triangulations. Technical report, School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta. http://citeseerx.ist.psu.edu/ viewdoc/download?doi=10.1.1.8.410&rep= rep1&type=pdf.
4. Belotti, P., J. Lee, F. Margot, A. Wächter. 2009. Branching and bounds tightening techniques for non-convex MINLP. Optim. Methods Software 24(4-5) 597-634.
5. Bonami, P., L. T. Biegler, A. R. Conn, G. Cornuéjols, I. E. Grossmann, C. D. Laird, J. Lee et al. 2008. An algorithmic framework for convex mixed integer nonlinear programs. Discrete Optim. 5(2) 186-204. (Pubitemid 351443148)
6. Carter, R. G. 1998. Pipeline optimization: Dynamic programming after 30 years. Proc. 30th Annual Meeting Pipeline Simulation Res. Group, Pipeline Simulation Interest Group, PSIG-9803.
7. Colebrook, C. F. 1939. Turbulent flow in pipes, with particular reference to the transition between the smooth and rough pipe laws. J. Institute Civil Engrg. London 11(4) 133-156.
8. Geißler, B., A. Martin, A. Morsi, L. Schewe. 2011. Using piecewise linear functions for solving MINLPs. Mixed Integer Nonlinear Programming. IMA Volumes in Mathematics and Its Applications, Vol. 154. Springer, New York. Forthcoming.
9. ILOG. 2008. ILOG CPLEX 11.2 User's Manual. IBM, Armonk, NY.
10. Kolb, O., P. Domschke, J. Lang. 2010a. Moving penalty functions for optimal control with PDEs on networks. A. D. Fitt, J. Norburg, H. Ockendon, E. Wilson, eds. Progress in Industrial Mathematics at ECMI 2008. Springer, Berlin, 925-931.
11. Kolb, O., J. Lang, P. Bales. 2010b. An implicit box scheme for subsonic compressible flow with dissipative source term. Numer. Algorithms 53(2-3) 293-307.
12. LeVeque, R. J. 2002. Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge, UK.
13. Mahlke, D., A. Martin, S. Moritz. 2007. A simulated annealing algorithm for transient optimization in gas networks. Math. Meth. Oper. Res. 66(1) 99-115. (Pubitemid 47150857)
14. Maranas, C. D., C. A. Floudas. 1994. Global minimum potential energy conformations of small molecules. J. Global Optim. 4(2) 135-170.
15. Markowitz, H. M., A. S. Manne. 1957. On the solution of discrete programming problems. Econometrica 25(1) 84-110.
16. Martin, A., M. Möller, S. Moritz. 2006. Mixed integer models for the stationary case of gas network optimization. Math. Programming 105(2-3) 563-582. (Pubitemid 41788333)
17. Möller, M. 2004. Mixed integer models for the optimisation of gas networks in the stationary case. Ph.D. thesis, Technische Universität Darmstadt, Darmstadt, Germany.
18. Moritz, S. 2007. A mixed integer approach for the transient case of gas network optimization. Ph.D. thesis, Technische Universität Darmstadt, Darmstadt, Germany.
19. Nemhauser, G. L., L. A. Wolsey. 1999. Integer and Combinatorial Optimization. John Wiley & Sons, New York.
20. Nowak, I., S. Vigerske. 2008. LaGO: A (heuristic) branch and cut algorithm for nonconvex MINLPs. Central Eur. J. Oper. Res. 16(2) 127-138.
21. Osiadacz, A. J., S. Swierczewski. 1994. Optimal control of gas transportation systems. Proc. Third IEEE Conf. Control Appl., Vol. 2. IEEE, Piscataway, NJ, 795-796.
22. Padberg, M. 2000. Approximating separable nonlinear functions via mixed zero-one programs. Oper. Res. Lett. 27(1) 1-5.
23. Perdicoúlis, T. P. A., L. R. Fletcher. 1999. Decentralised dynamic optimisation of gas. Proc. 31st Annual Meeting Pipeline Simulation Interest Group, Pipeline Simulation Interest Group.
24. Pion, S., M. Teillaud. 2010. 3D triangulations. CGAL User and Reference Manual, 3.6 ed. http://www.cgal.org/Manual/latest/ doc-html/cgal-manual/ Triangulation-3/Chapter-main.html.
25. Quesada, I., I. E. Grossmann. 1992. An LP/NLP based branch and bound algorithm for convex MINLP optimization problems. Comput. Chemical Engrg. 16(10-11) 937-947. (Pubitemid 23602202)
26. Ramchandani, N. L. 1993. Optimisation of gas networks using Nash equilibria derived from dynamic noncooperative game theory. Ph.D. thesis, University of Stalford, Stalford, UK.
27. Sager, S., H. G. Bock, G. Reinelt. 2009. Direct methods with maximal lower bound for mixed-integer optimal control problems. Math. Programming 118(1) 109-149.
28. Sahinidis, N. V., M. Tawarmalani. 2005. BARON 7.2.5: Global optimization of mixed-integer nonlinear programs. User's manual. Retrieved November 15, 2010, http://www.gams.com/ dd/docs/solvers/baron.pdf.
29. Spellucci, P. 1998a. A new technique for inconsistent QP problems in the SQP method. Math. Meth. Oper. Res. 47(3) 355-400. (Pubitemid 128508522)
30. Spellucci, P. 1998b. An SQP method for general nonlinear programs using only equality constrained subproblems. Math. Programming 82(3) 413-448. (Pubitemid 128388102)
31. Steinbach, M. C. 2007. On PDE solution in transient optimization of gas networks. J. Comp. Appl. Math. 203(2) 345-361. (Pubitemid 46497597)
32. Stursberg, O., S. Engell. 2002. Optimal control of switched continuous systems using mixed-integer programming. Proc. 15th IFAC World Congress Automatic Control, Barcelona, Spain, International Federation of Automatic Control.
33. Wächter, A., L. T. Biegler. 2006. On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Programming 106(1) 25-57. (Pubitemid 41813168)
34. Wendroff, B. 1960. On centered difference equations for hyperbolic systems. J. Soc. Indust. Appl. Math. 8(3) 549-555.
35. Wilson, D. 1998. Polyhedral methods for piecewise linear functions. Ph.D. thesis, University of Kentucky, Lexington.
36. Yvinec, M. 2010. 2D triangulations. CGAL User and Reference Manual, 3.6 ed. Retrieved November 15, 2010, http://www .cgal.org/Manual/latest/doc-html/ cgal-manual/Triangulation -2/Chapter-main.html.