Optimal Valve Placement in Water Distribution Networks 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 Savic, 2008] and show how, thanks to constraint propagation, we can get better solutions than the best solution known in the literature for the Apulian distribution network.
Cite
Text
Cattafi et al. "Optimal Valve Placement in Water Distribution Networks with CLP(FD)." International Joint Conference on Artificial Intelligence, 2013.Markdown
[Cattafi et al. "Optimal Valve Placement in Water Distribution Networks with CLP(FD)." International Joint Conference on Artificial Intelligence, 2013.](https://mlanthology.org/ijcai/2013/cattafi2013ijcai-optimal/)BibTeX
@inproceedings{cattafi2013ijcai-optimal,
title = {{Optimal Valve Placement in Water Distribution Networks with CLP(FD)}},
author = {Cattafi, Massimiliano and Gavanelli, Marco and Nonato, Maddalena and Alvisi, Stefano and Franchini, Marco},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2013},
pages = {2987-2991},
url = {https://mlanthology.org/ijcai/2013/cattafi2013ijcai-optimal/}
}