Weproposeapracticalsolutionmethodforreal-worldinstancesofawater- network optimization problem with fixed topology using a nonconvex continuous NLP (NonLinear Programming) relaxation and a MINLP (Mixed Integer NonLinear Programming) search. Our approach employs a relatively simple and accurate model that pays some attention to the requirements of the solvers that we employ. Our view is that in doing so, with the goal of calculating only good feasible solutions, com- plicated algorithmics can be confined to the MINLP solver. We report successful computational experience using available open-source MINLP software on problems from the literature and on difficult real-world instances. An important contribution of this paper is that the solutions obtained, besides being low cost, are immediately us- able in practice because they are characterized by an allocation of diameters to pipes that leads to a correct hydraulic operation of the network. This is not the case for most of the other methods presented in the literature.

C. Bragalli, C. D'Ambrosio, J. Lee, A. Lodi, P. Toth (2012). On the Optimal Design of Water Distribution Networks: a Practical MINLP Approach. OPTIMIZATION AND ENGINEERING, 13, 219-246 [10.1007/s11081-011-9141-7].

On the Optimal Design of Water Distribution Networks: a Practical MINLP Approach

BRAGALLI, CRISTIANA;D'AMBROSIO, CLAUDIA;LODI, ANDREA;TOTH, PAOLO
2012

Abstract

Weproposeapracticalsolutionmethodforreal-worldinstancesofawater- network optimization problem with fixed topology using a nonconvex continuous NLP (NonLinear Programming) relaxation and a MINLP (Mixed Integer NonLinear Programming) search. Our approach employs a relatively simple and accurate model that pays some attention to the requirements of the solvers that we employ. Our view is that in doing so, with the goal of calculating only good feasible solutions, com- plicated algorithmics can be confined to the MINLP solver. We report successful computational experience using available open-source MINLP software on problems from the literature and on difficult real-world instances. An important contribution of this paper is that the solutions obtained, besides being low cost, are immediately us- able in practice because they are characterized by an allocation of diameters to pipes that leads to a correct hydraulic operation of the network. This is not the case for most of the other methods presented in the literature.
2012
C. Bragalli, C. D'Ambrosio, J. Lee, A. Lodi, P. Toth (2012). On the Optimal Design of Water Distribution Networks: a Practical MINLP Approach. OPTIMIZATION AND ENGINEERING, 13, 219-246 [10.1007/s11081-011-9141-7].
C. Bragalli; C. D'Ambrosio; J. Lee; A. Lodi; P. Toth
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/101867
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 180
  • ???jsp.display-item.citation.isi??? 150
social impact