Abstract
Water network optimization problems require modeling the progression of flow and pressure over time. The time discretization step for the resulting differential algebraic equation must be chosen carefully; a large time step can result in a solution that bears little relevance to the physical system, and small time steps impact a problem’s tractability. We show that a large time step can result in meaningless results and we construct an upper bound on the error in the tank pressures when using a forward Euler scheme. We provide an optimization formulation that is robust to this discretization error; robustness to model uncertainty is novel in water network optimization.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Bertsimas, D., Brown, D., Caramanis, C.: Theory and applications of robust optimization. SIAM Rev. 53(3), 464–501 (2011)
Ben-Tal, A., Nemirovski, A.: Robust optimization methodology and applications. Math. Program. 92(3), 453–480 (2002)
Marques, J., Cunha, M.C., Sousa, J., Savić, D.: Robust optimization methodologies for water supply systems design. Drink. Water Eng. Sci. 5, 31–37 (2012)
Goryashko, A., Nemirovski, A.: Robust energy cost optimization of water distribution system with uncertain demand (2011)
Collins, M., Cooper, L., Helgason, R., Kennington, J., LeBlanc, L.: Solving the pipe network analysis problem using optimization techniques. Manage. Sci. 24(7), 747–760 (1978)
Berghout, B.L., Kuczera, G.: Network linear programming as pipe network hydraulic analysis tool. J. Hydraul. Eng. 123(6), 549–559 (1997)
United States Environmental Protection Agency. Epanet: Software that models the hydraulic and water quality behavior of water distribution piping systems. http://www.epa.gov/nrmrl/wswrd/dw/epanet.html. Accessed 25 Oct 2013
Griffiths, D.F., Higham. D.J.: Numerical Methods for Ordinary Differential Equations. Springer (2010)
Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust Optimization. Princeton University Press, Princeton (2009)
Burgschweiger, J., Gnádig, B., Steinbach, M.C.: Nonlinear programming techniques for operative planning in large drinking water networks. The Open Appl. Math. J. 3, 14–28 (2009)
Giacomello, C., Kapelan, Z., Nicolini, M.: Fast hybrid optimization method for effective pump scheduling. J. Water Resour. Plan. Manage. 139(2), 175–183 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Taheri, N., Wirth, F.R., Eck, B.J., Mevissen, M., Shorten, R.N. (2016). Robustness to Time Discretization Errors in Water Network Optimization. In: Lübbecke, M., Koster, A., Letmathe, P., Madlener, R., Peis, B., Walther, G. (eds) Operations Research Proceedings 2014. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-28697-6_81
Download citation
DOI: https://doi.org/10.1007/978-3-319-28697-6_81
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-28695-2
Online ISBN: 978-3-319-28697-6
eBook Packages: Business and ManagementBusiness and Management (R0)