返回
Water Supply Network Optimisation Using Equal Flow Algorithms
DOI:10.1007/s11269-010-9625-9.png)
摘要
En 中文
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.
Keyword:
Equal flow algorithms
Water supply systems
Dynamic network optimisation
Network simplex algorithms
期刊
IF:
4.7
论文数:
8.1K
被引数:
1.6W
机构
引用论文
Challenges of a coupled combined finite-discrete element approach to explosive induced rock fragmentation
Fragblast
IF0
Randomized, prospective comparison of open and closed peritoneal lavage for abdominal trauma随机、前瞻性比较开放与闭合性腹腔灌洗在腹部创伤中的应用

