2011
DOI: 10.1017/s1471068411000275
|View full text |Cite
|
Sign up to set email alerts
|

Optimal placement of valves in a water distribution network with CLP(FD)

Abstract: This paper presents a new application of logic programming to a real-life problem in hydraulic engineering. The work is developed as a collaboration of computer scientists and hydraulic engineers, and applies Constraint Logic Programming to solve a hard combinatorial problem. This application deals with one aspect of the design of a water distribution network, i.e., the valve isolation system design.We take the formulation of the problem by Giustolisi and Savić (2008) and show how, thanks to constraint propaga… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
21
0

Year Published

2012
2012
2022
2022

Publication Types

Select...
7
2

Relationship

1
8

Authors

Journals

citations
Cited by 19 publications
(21 citation statements)
references
References 38 publications
0
21
0
Order By: Relevance
“…Ozger & Mays (2004) showed a Simulated Annealing algorithm to solve the WDN segmentation problem, where the objective function can be either the reliability or the availability of the given network. Authors such as Cattafi et al (2011), Creaco et al (2010 and Giustolisi & Savic (2010) studied the consequences of the lack of water, during a supply interruption in a WDN to determine the optimal location of isolation valves. Giustolisi & Savic (2010) used a Genetic Algorithm to optimize the multi-objective.…”
Section: Water Distribution Network Segmentation Based On Group Multimentioning
confidence: 99%
See 1 more Smart Citation
“…Ozger & Mays (2004) showed a Simulated Annealing algorithm to solve the WDN segmentation problem, where the objective function can be either the reliability or the availability of the given network. Authors such as Cattafi et al (2011), Creaco et al (2010 and Giustolisi & Savic (2010) studied the consequences of the lack of water, during a supply interruption in a WDN to determine the optimal location of isolation valves. Giustolisi & Savic (2010) used a Genetic Algorithm to optimize the multi-objective.…”
Section: Water Distribution Network Segmentation Based On Group Multimentioning
confidence: 99%
“…However, heuristic algorithms do not guarantee finding the true Pareto front. Therefore, Cattafi et al (2011) solved the same problem as Giustolisi & Savic (2010) using Constraint Logic Programming algorithm and found better solutions.…”
Section: Water Distribution Network Segmentation Based On Group Multimentioning
confidence: 99%
“…Since a given valves placement identifies a sectorization of the WDS in several isolable portions, the valves positioning problem can be seen as a variant of the well known graph partitioning, which is a hard combinatorial problem. [2] showed recently that Computational Logic can provide technologies and techniques that can be exploited to model and achieve the optimal partition of the water network (i.e., the optimal positioning of valves). In particular, they tackled the optimization of the valves positioning through a two player game model, giving a Constraint Logic Programming formalization to solve it effectively.…”
Section: Abstract Positioning Of Valves Is a Real-life Issue In Watementioning
confidence: 99%
“…The shortest distance between attractions is measured with "Kyorisoku" [10], a map service used to measure distances provided by MapionCo.,Ltd. (a Japanese company).…”
Section: ) How To Determine the Time-wait Time And Travel Timementioning
confidence: 99%