Towards globally optimal operation of water supply networks

Numerical Algebra, Control and Optimization

Volumn 2, Issue 4, 2012, Pages 695-711

  Gleixner, Ambros M ^a   Held, Harald ^b   Huang, Wei ^c   Vigerske, Stefan ^d  

^a ZUSE INSTITUTE BERLIN   (Germany)

^b SIEMENS AG   (Germany)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^d HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Global optimization; Nonconvex MINLP; Operative planning; Water supply networks

Indexed keywords

EID: 84892595886     PISSN: 21553289     EISSN: 21553297     Source Type: Journal    
DOI: 10.3934/naco.2012.2.695     Document Type: Article

References (26)

1. Tobias Achterberg, "Constraint Integer Programming, " PhD thesis, Technische Universität Berlin, 2007.
2. Tobias Achterberg, SCIP: Solving constraint integer programs, Mathematical Programming Computation, 1 (2009), 1-41
3. Pietro Belotti, Jon Lee, Leo Liberti, Francois Margot and Andreas Wächter, Branching and bounds tightening technièues for non-convex MINLP, Optimization Methods and Software, 24 (2009), 597-634.
4. Timo Berthold, "Primal Heuristics for Mixed Integer Programs, " Master's thesis, Technische Universität Berlin, 2006.
5. Timo Berthold and Ambros M. Gleixner, Undercover a primal heuristic for MINLP based on sub-MIPs generated by set covering, in "Proceedings of the EWMINLP" (eds. Pierre Bonami, Leo Liberti, Andrew J. Miller and Annick Sartenaer), (2010), 103-112.
6. Timo Berthold and Ambros M. Gleixner, Undercover a primal MINLP heuristic exploring a largest sub-MIP, ZIB-Report 12-07 (2012), Zuse Institute Berlin, http://vs24.kobv.de/ opus4-zib/frontdoor/index/index/docId/1463/.
7. Timo Berthold, Stefan Heinz, Marc E. Pfetsch and Stefan Vigerske, Large neighborhood search beyond MIP, in "Proceedings of the 9th Metaheuristics International Conference" (eds. Luca Di Gaspero, Andrea Schaerf, and Thomas Stützle), (2011), 51-60.
8. Timo Berthold, Stefan Heinz and Stefan Vigerske, Extending a CIP framework to solve MIQCPs, in "The IMA volumes in Mathematics and its Applications" (eds. Jon Lee and Sven Leyffer), 154 (2012), 427-444.
9. Cristiana Bragalli, Claudia D'Ambrosio, Jon Lee, Andrea Lodi and Paolo Toth, On the optimal design of water distribution networks: a practical MINLP approach, Optimization and Engineering, 13 (2012), 219-246.
10. Jens Burgschweiger, Bernd Gnädig and Marc C. Steinbach, Optimization models for operative planning in drinking water networks, ZIB-Report 04-48 (2004), Zuse Institute Berlin, http: //opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/823.
11. Björn Geibler, Oliver Kolb, Jens Lang, Günter Leugering, Alexander Martin and Antonio Morsi, Mixed integer linear models for the optimization of dynamical transport networks, Mathematical Methods of Operations Research, 73 (2011), 339-362
12. Wei Huang, "Operative Planning of Water Supply Networks by Mixed Integer Nonlinear Programming, " Master's thesis, Freie Universität Berlin, 2011.
13. Kathrin Klamroth, Jens Lang, Günter Leugering, Alexander Martin, Antonio Morsi, Martin Oberlack, Manfred Ostrowski and Roland Rosen, "Mathematical Optimization of Water Networks, " International Series of Numerical Mathematics, 162 (2012), Birkhäuser-Science, Basel.
14. Oliver Kolb, "Simulation and Optimization of Gas and Water Supply Networks, " PhD thesis, Technische Universität Darmstadt, 2011.
15. Ailsa H. Land and Alison G. Doig, An automatic method for solving discrete programming problems, Econometrica, 28 (1960), 497-520.
16. Youdong Lin and Linus Schrage, The global solver in the LINDO API, Optimization Methods & Software, 24 (2009), 657-668.
17. Hanif D. Sherali and Ernest P. Smith, A global optimization approach to a water distribution network design problem, Journal of Global Optimization, 11 (1997), 107-132.
18. Mohit Tawarmalani and Nikolaos V. Sahinidis, Global optimization of mixed-integer nonlinear programs: A theoretical and computational study, Mathematical Programming, Ser. A, 99 (2004), 563-591.
19. Stefan Vigerske, "Decomposition of Multistage Stochastic Programs and a Constraint Integer Programming Approach to Mixed-Integer Nonlinear Programming, " Ph. D thesis, Humboldt-Universität zu Berlin, 2012.
20. Andreas Wächter and Lorenz T. Biegler, On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming, Mathematical Programming, Ser. A, 106 (2006), 125-157.
21. CppAD, "A Package for Differentiation of C++ algorithms, " Available from: http://www.coin-or.org/CppAD/.
22. EPANET, "A software that models water distribution piping systems, " Available from: http://www.epa.gov/nrmrl/wswrd/dw/epanet.html.
23. Ipopt, "Interior Point Optimizer, " Available from: http://www.coin-or.org/Ipopt/.
24. SCIP, "Solving Constraint Integer Programs, " Available from: http://scip.zib.de/.
25. SoPlex, "Seèuential Object-oriented SimPlex, " Available from: http://soplex.zib.de/.
26. Zimpl, "Zuse Institute Mathematical Programming Language, " Available from: http://zimpl.zib.de/.