Optimization Online


Mathematical Programming techniques in Water Network Optimization

Claudia D'Ambrosio(dambrosio***at***lix.polytechnique.fr)
Andrea Lodi(andrea.lodi***at***unibo.it)
Sven Wiese(sven.wiese***at***unibo.it)
Cristiana Bragalli(cristiana.bragalli***at***unibo.it)

Abstract: In this article we survey mathematical programming approaches to problems in the field of water network optimization. Predominant in the literature are 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 is described. Finally, we survey the algorithmic approaches to solve the proposed problems and we discuss computation on various types of water networks.

Keywords: Networks, Mixed Integer Nonlinear Programming, Combinatorial optimization, Global optimization

Category 1: Integer Programming ((Mixed) Integer Nonlinear Programming )

Category 2: Applications -- Science and Engineering (Civil and Environmental Engineering )

Citation: Tech. Report OR-14-12 (University of Bologna), March 2014

Download: [PDF]

Entry Submitted: 03/25/2014
Entry Accepted: 03/25/2014
Entry Last Modified: 03/25/2014

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society