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

DOI10.1017/S1471068411000275MaRDI QIDQ3087458zbMATH OpenFDO

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

Publication date 16 August 2011

Published in Theory and Practice of Logic Programming (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1109.1248

zbMATH Keywords

graph partitioningconstraint logic programminghydraulic engineeringvalve placement

Mathematics Subject Classification ID

Logic programming (68N17)

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. 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.

Recommendations

• Global optimality bounds for the placement of control valves in water supply networks
• Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks
• Optimization of water distribution networks using a deterministic approach
• On the optimal design of water distribution networks: a practical MINLP approach
• Polynomial optimization for water networks: global solutions for the valve setting problem
• An ASP approach for the valves positioning optimization in a water distribution system
• A global optimization approach to a water distribution network design problem
• Optimal control of water distribution systems by network flow theory
• Relax-tighten-round algorithm for optimal placement and control of valves and chlorine boosters in water networks

Cites work

• scientific article; zbMATH DE number 1312992 (Why is no real title available?)
• scientific article; zbMATH DE number 783783 (Why is no real title available?)
• An Efficient Heuristic Procedure for Partitioning Graphs

Cited in

(4)

• An ASP approach for the valves positioning optimization in a water distribution system
• An ASP approach for the optimal placement of the isolation valves in a water distribution system
• Stabilization of continuous-time random switching systems via a fault-tolerant controller
• Water distribution networks design under uncertainty

Describes a project that uses

Uses Software

• B-Prolog
• TSPTW

This page was built for publication: Optimal placement of valves in a water distribution network with CLP(FD)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3087458)