Mixed integer models for the stationary case of gas network optimization

Mathematical Programming

Volumn 105, Issue 2-3, 2006, Pages 563-582

  Martin, Alexander ^a   Möller, Markus ^a   Moritz, Susanne ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Branch and Bound; Cutting planes; Gas optimization; Mixed integer programming; Piece wise linear functions; SOS constraints

Indexed keywords

FLOW OF FLUIDS; NONLINEAR SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

CUTTING PLANES; GAS OPTIMIZATION; MIXED INTEGER PROGRAMMING;

MATHEMATICAL PROGRAMMING;

EID: 29044440180     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-005-0665-5     Document Type: Conference Paper

References (36)

1. Balas, E., Ceria, S., Cornuéjols, G.: A lift-and-project cutting plane algorithm for mixed 0 - 1 programs. Mathematical Programming 58, 295-324 (1993)
2. Beale, E.M.L.: Branch and bound methods for mathematical programming systems. Annals of Discrete Mathematics 5, 201-219 (1979)
3. Beale, E.M.L., Forrest, J.J.H.: Global optimization using special ordered sets. Mathematical Programming 10, 52-69 (1976)
4. Beale, E.L.M., Tomlin, J.A.: Special facilities in a general mathematical programming system for nonconvex problems using ordered sets of variables. In: Lawrence J. (ed) Proceedings of the fifth international conference on operations research. Tavistock Publications, London, 1970, pp 447-454
5. Christof, T., Löbel, A.: PORTA: Polyhedron Representation Transformation Algorithm, Version 1.3. Konrad-Zuse-Zentrum für Informationstechnik Berlin, 2000
6. Dantzig, G.B.: Linear programming and extensions. Princeton University Press, 1963
7. de Parias Jr., I.R., Johnson, E.L., Nemhauser, G.L.: A generalized assignment problem woth special ordered sets; a polyhedral approach. Mathematical Programming 89, 187-203 (2000)
8. de Parias Jr., I.R., Johnson, E.L., Nemhauser, G.L.: Branch-and-Cut for combinatorial optimization problems without auxiliary binary variables. The Knowledge Engineering Review 16, 25-39 (2001)
9. Ehrhardt, K., Steinbach, M.: Nonlinear optimization in gas networks. In: Bock, H.G., Kostina, E., Phu, H.X., Ranacher, R. (eds) Modeling simulation and optimization of complex processes. Berlin-Heidelberg - New York, Springer, pp 139-148, 2005
10. Erdmann, B., Lang, J., Roitzsch, R.: KARDOS User's Guide. Technical Report ZR 02-42, Konrad-Zuse-Zentrum Berlin, 2002
11. Gopal, V.N.: Techniques to optimize fuel and compressor combination selection. In: American Gas Association Transmission Conference, 1979
12. ILOG CPLEX Division, 889 Alder Avenue, Suite 200, Incline Village, NV 89451, USA. Using the CPLEX Callable Library, 2002. Information available at URL http://www.cplex.com
13. Jenicek, T.: Steady-state optimization of gas transport. In: Proceedings of the 2nd international workshop SIMONE on innovative approaches to modelling and optimal control of large scale pipeline networks, September 1993
14. Hall, Jr. M.: Combinatorial theory. Blaisdell Publishing Co. Ginn and Co., Waltham, Mass.-Toronto, Ont.-London, 1967
15. Keha, A.B., de Farias Jr. I.R., Nemhauser, G.L.: Models for representing piecewise linear cost functions. Operations Research Letters 32, 44-48 (2004)
16. Králik, J.: Compressor stations in SIMONE. In: Proceedings of the 2nd International Workshop SIMONE on Innovative Approaches to Modelling and Optimal Control of Large Scale Pipeline Networks, 1993
17. Lee, J., Wilson, D.: Polyhedral methods for piecewise-linear functions I: the lambda method. Discrete Applied Mathematics 108, 269-285 (2001)
18. Markowitz, H.M., Manne, A.S.: On the solution of discrete programming problems. Econometrica 25, 84-110 (1957)
19. Möller, M.: Mixed integer models for the optimisation of gas networks in the stationary case. PhD thesis, Darmstadt University of Technology, 2004
20. Nemhauser, G.L., Wolsey, L.A.: Integer and combinatorial optimization. Wiley, 1988
21. Padberg, M.: Approximating separable nonlinear functions via mixed zero-one programs. Operations Research Letters 27, 1-5 (2000)
22. Pratt, K.F., Wilson, J.G.: Optimization of operation of gas transmission systems. Transactions of the Institute of Measurement and Control 6(4), 261-269 (1984)
23. Carter, R.: Pipeline optimization: Dynamic programming after 30 years. In: Pipeline simulation interest group, URL: www.psig.com, 1998
24. Ruhrgas, A.G.: http://www.ruhrgas.com, 2003
25. Schrijver, A.: Combinatorial optimization, polyhedra and efficiency (3 volumes). Springer, 2003
26. Sekirnjak, E.: Mixed integer optimization for gas transmission and distribution systems. INFORMS Meeting, Seattle, October 1998, Lecture notes
27. Sekirnjak, E.: Transiente technische Optimierung (TTO-Prototyp). PSI Berlin, 1999. Technical Report
28. Smeers, Y., De Wolf, D.: The gas transmission problem solved by an extension of the simplex algorithm. Management Science 46, 1454-1465 (2000)
29. Tomlin, J.A.: A suggested extension of special ordered sets to non-separable non-convex programming problems. Annals of Discrete Mathematics 11, 359-370 (1981)
30. van Oostvoorn, F.: European gas market developments - oportunities and threats-. In: Supplement to the IAEE/GEE Conference "Energy Markets What's New?" pp 29-44, Berlin, 9-10 September 1998
31. Vostrý, Z.: Transient optimization of gas transport and distribution. In: Proceedings of the 2nd International Workshop SIMONE on Innovative Approaches to Modelling and Optimal Control of Large Scale Pipeline Networks, 1993
32. Williams, H.P.: Model building in mathematical programming. Wiley, 1990
33. Wilson, D.: Polyhedral methods for piecewise-linear functions. PhD thesis, University of Kentucky, 1998. Thesis only availabe via www.umi.com
34. Wright, S., Somani, M., Ditzel, C.: Compressor station optimization. In: Pipeline Simulation Interest Group, Denver, Colorado, October 1998
35. Jiří Záworka.: Project SIMONE - Achievements and running development. Institute of Information Theory and Automation, Czech Republik
36. Zimmer, H.I.: Calculating optimum pipeline operations. American Gas Association Transmission Conference, 1975