Optimal Valve Placement in Water Distribution Networks with CLP(FD)

Cattafi, Massimiliano; Gavanelli, Marco; Nonato, Maddalena; Alvisi, Stefano; Franchini, Marco

Optimal Valve Placement in Water Distribution Networks with CLP(FD)

Massimiliano Cattafi, Marco Gavanelli, Maddalena Nonato, Stefano Alvisi, Marco Franchini

Download BibTeX Cite

Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 2987-2990.

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.

Massimiliano Cattafi, Marco Gavanelli, Maddalena Nonato, Stefano Alvisi, and Marco Franchini. 2013. Optimal Valve Placement in Water Distribution Networks with CLP(FD). In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13. IJCAI, 2987–2990. https://ijcai.org/proceedings/2013/442

@inproceedings{ijcai2013p442,
  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 = {Proceedings of the Twenty-Third International Joint Conference on
               Artificial Intelligence, {IJCAI-13}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Francesca Rossi},
  pages     = {2987--2990},
  year      = {2013},
  month     = {8},
  url       = {https://ijcai.org/proceedings/2013/442},
}

TY  - CPAPER
TI  - Optimal Valve Placement in Water Distribution Networks with CLP(FD)
AU  - Cattafi, Massimiliano
AU  - Gavanelli, Marco
AU  - Nonato, Maddalena
AU  - Alvisi, Stefano
AU  - Franchini, Marco
T2  - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2013
SP  - 2987
EP  - 2990
UR  - https://ijcai.org/proceedings/2013/442
ER  -