Optimal valve placement in water distribution networks with CLP(FD)

Authors:
Massimiliano Cattafi;Marco Gavanelli;Maddalena Nonato;Stefano Alvisi;Marco Franchini
Affiliations:
Imperial College London, UK;University of Ferrara, Italy;University of Ferrara, Italy;University of Ferrara, Italy;University of Ferrara, Italy
Venue:
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Year:
2013

Citing 8
Cited 0

Cost-Based Domain Filtering

CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
A Hybrid Exact Algorithm for the TSPTW

INFORMS Journal on Computing
Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
Essentials of Constraint Programming

Essentials of Constraint Programming
Essentials of Constraint Programming

Essentials of Constraint Programming
Constraint Processing

Constraint Processing
Clp-based protein fragment assembly*

Theory and Practice of Logic Programming
Eclipse-from lp to clp

Theory and Practice of Logic Programming - Prolog Systems

Quantified Score

Hi-index	0.00

Visualization

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.