Speed of discrete optimization solvers for real time sewer control

Urban Water Journal

Volumn 10, Issue 5, 2013, Pages 354-363

  van Nooijen, Ronald R ^a   Kolechkina, Alla ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

computational compelexity; optimization; quadratic integer programming; real time control; sewer system

Indexed keywords

LINEAR PROGRAMING; OPTIMIZATION; PUMPING; REAL TIME; SEWAGE TREATMENT; SEWER NETWORK; WATER QUALITY;

NETHERLANDS;

EID: 84885185972     PISSN: 1573062X     EISSN: 17449006     Source Type: Journal    
DOI: 10.1080/1573062X.2013.820330     Document Type: Article

References (27)

1. Bonami, P. 2012. Basic Open-source Nonlinear Mixed INteger programming (BONMIN), Towson, MD: COIN-OR Foundation.
2. Breur, K.J., van Leeuwen, P.E.R.M. and Dellaert, N.P. 1997. Deriving discharge strategies to reduce CSO in urban drainage systems. Water Science and Technology, 36 (8-9): 259 - 263.
3. Brueck, T.M., Peterson, D.F. and Nye, J.A. 1982. Computer-based implementation of combined sewer control. Journal of the Water Pollution Control Federation, 52 (2): 198 - 205.
4. Campisano, A., Schilling, W. and Modica, C. 2000. Regulators' setup with application to the Roma-Cecchignola combined sewer system. Urban Water, 2 (3): 235 - 242.
5. Currie, J. and Wilson, D.I. 2012. " OPTI: lowering the barrier between open source optimizers and the industrial MATLAB user ". In Foundations of Computer-Aided Process Operations, Edited by: Sahinidis, N. and Pinto, J. Savannah, GA: CACHE Corporation. http://focapo.cheme.cmu.edu/2012/proceedings
6. 3 l) primal interior point algorithm for convex quadratic programming. Mathematical programming, 49 (3): 325 - 340.
7. Hall, J. 2012. COIN-OR Linear Programming (CLP), Towson, MD: COIN-OR Foundation.
8. Hemmecke, R. 2010. Nonlinear integer programming, 561 - 618. Berlin: Springer.
9. Karlof, J.K., ed. 2006. Integer programming: theory and practice, Boca Raton, FL: Taylor & Francis.
10. Lee, J. and Leyffer, S., eds. 2012. Mixed integer nonlinear programming, The IMA volumes in mathematics and its applications 154 New York: Springer.
11. Li, D. and Sun, X. 2006. Nonlinear integer programming, International series in operations research & management science 84 New York: Springer Science+Business Media LLC.
12. Marinaki, M. and Papageorgiou, M. 2005. Optimal real-time control of sewer networks, Advances in industrial control XVIII London: Springer.
13. Marsalek, J. 1998. " Challenges in urban drainage ". In Hydroinformatics tools for planning, design, operation, and rehabilitation of sewer systems, Edited by: Marsalek, J., Maksimovic, C. and Zeman, E. Dordrecht, The Netherlands: Kluwer Academic Publishers.
14. Marsalek, J. 1993. Urban drainage systems: design and operation. Water science & technology, 27 (12): 31 - 70.
15. Neumaier, A. and Shcherbina, O. 2004. Safe bounds in linear and mixed-integer linear programming. Mathematical programming, series A, 99 (2): 283 - 296.
16. Nowak, I. 2005. Relaxation and decomposition methods for mixed integer nonlinear programming, International series of numerical mathematics 152 Basel: Birkhäuser Verlag.
17. Ocampo-Martinez, C. 2010. Model predictive control of wastewater systems, Advances in industrial control XXX London: Springer.
18. Puig, V. 2009. Predictive optimal control of sewer networks using CORAL tool: application to Riera Blanca catchment in Barcelona. Water science and technology, 60 (4): 869 - 878.
19. Schilling, W. 1996. Real time control of wastewater systems. Journal of hydraulic research, 34 (6): 785 - 797.
20. Schütze, M. 2004. Real time control of urban wastewater systems-where do we stand today?. Journal of hydrology, 299 (3-4): 335 - 348.
21. Schütze, M. 2008. Sewer system real-time control supported by the M180 guideline document. Urban water journal, 5 (1): 69 - 78.
22. Thulasiraman, K. and Swamy, M.N.S. 1992. Graphs: theory and algorithms, New York: Wiley-Interscience.
23. van Leeuwen, P.E.R.M. 2003. Sturing van Watersystemen [in Dutch], Delft, The Netherlands: Delft University Press Science.
24. van Nooijen, R. 2011a. " Implementation of central control for multiple sewer systems ". In Proceedings of the 12th international conference on urban drainage, Porto Alegre/RS-Brazil: Brazilian Water Resources Association in cooperation with IWA and IAHR. 10-15 September 2011
25. van Nooijen, R.R.P. 2011b. " Agile design of sewer system control ". In Proceedings of the 18th IFAC world congress, Edited by: Bittanti, S., Cenedese, A. and Zampieri, S. Laxenburg, Austria: International Federation of Automatic Control. 28 August-2 September 2011, Milano, Italy
26. van Nooijen, R., Kolechkina, A. and Campisano, A. 2012. " Stability of digital discrete time controllers for water systems ". In Managing resources of a limited planet: pathways and visions under uncertainty, 6th international congress on environmental modelling and software (iEMSs), Leipzig, Germany. Switzerland: International Environmental Modelling and Software Society. 1-5 July 2012
27. Volkovich, O.V., Roshchin, V.A. and Sergienko, I.V. 1987. Models and methods of solution of quadratic integer programming problems. Cybernetics and systems analysis, 23 (3): 289 - 305.