Several design issues of Water Distribution Systems can be represented as combinatorial optimization problems, and then addressed by means of opportune techniques and technologies available in Computational Logic and Operational Research. My Ph.D. Thesis relates to achieve (near-)optimal solutions to such real-life problems either by exploiting potentialities of existing techniques and by developing ad hoc algorithms. Among all the design issues above mentioned, the Isolation Valve Location Problem is defined as the problem of computing the optimal placement, on the hydraulic network, of a limited number of isolation valves, so that any pipe can be isolable in case of failure and the maximum service disruption (varying the broken pipe) is minimized. About Computational Logic, different Answer Set Programming encodings to such a problem have been developed during the first stage of my research activity, and more suitable encodings are currently under study.

An ASP approach for the optimal placement of the isolation valves in a water distribution system

PEANO, Andrea;GAVANELLI, Marco
2012

Abstract

Several design issues of Water Distribution Systems can be represented as combinatorial optimization problems, and then addressed by means of opportune techniques and technologies available in Computational Logic and Operational Research. My Ph.D. Thesis relates to achieve (near-)optimal solutions to such real-life problems either by exploiting potentialities of existing techniques and by developing ad hoc algorithms. Among all the design issues above mentioned, the Isolation Valve Location Problem is defined as the problem of computing the optimal placement, on the hydraulic network, of a limited number of isolation valves, so that any pipe can be isolable in case of failure and the maximum service disruption (varying the broken pipe) is minimized. About Computational Logic, different Answer Set Programming encodings to such a problem have been developed during the first stage of my research activity, and more suitable encodings are currently under study.
2012
Answer Set Programming; Hydroformatic
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in SFERA 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/11392/2004212
 Attenzione

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

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