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

DOI10.1017/S1471068411000275zbMATH Open1222.68052arXiv1109.1248MaRDI QIDQ3087458FDOQ3087458

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)

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.

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

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

zbMATH Keywords

graph partitioningconstraint logic programminghydraulic engineeringvalve placement

Mathematics Subject Classification ID

Logic programming (68N17)

Cites Work

• An Efficient Heuristic Procedure for Partitioning Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

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

Uses Software

• TSPTW
• B-Prolog

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)