Mathematical programming techniques in water network optimization

•Survey mathematical programming approaches to water network optimization.•Network design.•Network operation•Nonlinear network flow model tackled by Mixed Integer Nonlinear Programming.•Linearization issues and opportunities. In this article we survey mathematical programming approaches to problems...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 2015-06, Vol.243 (3), p.774-788
Main Authors: D’Ambrosio, Claudia, Lodi, Andrea, Wiese, Sven, Bragalli, Cristiana
Format: Article
Language:English
Subjects:
Combinatorial optimization
Drinking water
Global optimization
Integer programming
Mathematical models
Mathematical programming
Mixed integer
Mixed Integer Nonlinear Programming
Network flow problem
Network management systems
Networks
Nonlinearity
Operational research
Optimization
Studies
Water utilities
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Survey mathematical programming approaches to water network optimization.•Network design.•Network operation•Nonlinear network flow model tackled by Mixed Integer Nonlinear Programming.•Linearization issues and opportunities. In this article we survey mathematical programming approaches to problems in the field of drinking water distribution network optimization. Among the predominant topics treated in the literature, we focus on two different, but related problem classes. One can be described by the notion of network design, while the other is more aptly termed by network operation. The basic underlying model in both cases is a nonlinear network flow model, and we give an overview on the more specific modeling aspects in each case. The overall mathematical model is a Mixed Integer Nonlinear Program having a common structure with respect to how water dynamics in pipes are described. Finally, we survey the algorithmic approaches to solve the proposed problems and we discuss computation on various types of water networks.
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2014.12.039