arrow
返回

Water Supply Network Optimisation Using Equal Flow Algorithms

delete2010-03-24
delete11
PRE
AI
A
Antonio Manca
G
Giovanni Maria Sechi *
P
Paola Zuddas
DOI:10.1007/s11269-010-9625-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Water Resources Management 封面图
Water Resources Management
IF:
4.7
论文数:
8.1K
被引数:
1.6W

机构

U
university of cagliari
学者数:
1.2W
论文数: 9.7K
被引数: 9
引用论文

引用论文

Loosely-stabilizing leader election in a population protocol model
err2012-07-01
err0
errOAAI
errYuichi Sudo; Junya Nakamura; Yukiko Yamauchi; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
err分享
err收藏
err分享
err收藏
Putting proteins back into water
err2000-12-01
err0
errOAAI
errPaolo De Los Rios; Guido Caldarelli
err分享
err收藏
THE EQUAL FLOW PROBLEM
err1988-07-01
err26
PREAI
errALI, AI; KENNINGTON, J; SHETTY, B
err分享
err收藏
学者 查看更多内容