Water Supply Network Optimisation Using Equal Flow Algorithms

Antonio Manca, Giovanni Sechi () and Paola Zuddas

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), 2010, vol. 24, issue 13, 3665-3678

Abstract: Algorithms to optimise water supply networks are developed and compared when a given set of transfer arcs is constrained to carry the same (or proportional) amounts of flow. Initially, a dynamic multi-period mathematical model is designed as a network flow model. A network simplex-based algorithm, Equalflow, and a subgradient-based algorithm, SUBeqf, are then presented. Both algorithms are characterised by polynomial complexity and can solve large-scale instances that arise when considering water system requirements. A specialised interface for water supply networks provides a data input processor to generate the overall multi-period network model in the implementation of the procedures. The implementation of the algorithms allows the consideration of different types of equal flow instances that take place in water resource system optimisation. The performances of the two algorithms and analysis of their computational efficiency with respect to state-of-the-art mathematical programming software are reported, considering equal-flow instances from a synthetically generated network and two water supply systems in the Sardinia region of Italy. Copyright Springer Science+Business Media B.V. 2010

Keywords: Equal flow algorithms; Water supply systems; Dynamic network optimisation; Network simplex algorithms (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1007/s11269-010-9625-9 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:waterr:v:24:y:2010:i:13:p:3665-3678

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/11269

DOI: 10.1007/s11269-010-9625-9

Access Statistics for this article

Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) is currently edited by G. Tsakiris

More articles in Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA) from Springer, European Water Resources Association (EWRA)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().