Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T16:34:58.721Z Has data issue: false hasContentIssue false

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

Published online by Cambridge University Press:  06 July 2011

MASSIMILIANO CATTAFI
Affiliation:
Department of Engineering, University of Ferrara, Via Saragat, 1 44122 Ferrara, Italy
MARCO GAVANELLI
Affiliation:
Department of Engineering, University of Ferrara, Via Saragat, 1 44122 Ferrara, Italy
MADDALENA NONATO
Affiliation:
Department of Engineering, University of Ferrara, Via Saragat, 1 44122 Ferrara, Italy
STEFANO ALVISI
Affiliation:
Department of Engineering, University of Ferrara, Via Saragat, 1 44122 Ferrara, Italy
MARCO FRANCHINI
Affiliation:
Department of Engineering, University of Ferrara, Via Saragat, 1 44122 Ferrara, Italy
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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 Optimal design of isolation valve system for water distribution networks. In Proceedings of the 10th Annual Water Distribution Systems Analysis Conference WDSA2008, J. Van Zyl, A. Ilemobade, and H. Jacobs, Eds.) 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. We believe that the area of the so-called hydroinformatics can benefit from the techniques developed in Constraint Logic Programming and possibly from other areas of logic programming, such as Answer Set Programming.

Information

Type
Regular Papers
Copyright
Copyright © Cambridge University Press 2011