Water Supply Network Optimisation Using Equal Flow Algorithms

Water Resources Management

Volumn 24, Issue 13, 2010, Pages 3665-3678

  Manca, Antonio ^a   Sechi, Giovanni M ^a   Zuddas, Paola ^a  

^a UNIVERSITY OF CAGLIARI   (Italy)

Author keywords

Dynamic network optimisation; Equal flow algorithms; Network simplex algorithms; Water supply systems

Indexed keywords

DATA INPUT; DYNAMIC NETWORK; EQUAL FLOW; MATHEMATICAL PROGRAMMING SOFTWARE; MULTI-PERIOD; NETWORK FLOW MODEL; NETWORK MODELS; NETWORK SIMPLEX ALGORITHMS; OPTIMISATIONS; POLYNOMIAL COMPLEXITY; SARDINIA; SUBGRADIENT; TRANSFER ARCS; WATER RESOURCE SYSTEMS; WATER SUPPLY NETWORKS; WATER SYSTEM;

ALGORITHMS; ARTS COMPUTING; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; WATER CONSERVATION; WATER RESOURCES; WATER SUPPLY; WATER SUPPLY SYSTEMS;

COMPUTATIONAL EFFICIENCY;

ALGORITHM; DISTRIBUTION SYSTEM; FLOW MODELING; NETWORK ANALYSIS; OPTIMIZATION; SOFTWARE; WATER FLOW; WATER SUPPLY;

ITALY; SARDINIA;

EID: 77956614123     PISSN: 09204741     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11269-010-9625-9     Document Type: Article

References (24)

1. Ahuja RK, Magnanti T, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice Hall, NJ.
2. Ahuja RK, Orlin JB, Sechi GM, Zuddas P (1999) Algorithms for the simple equal flow problem. Manag Sci 45(10): 1440-1455.
3. Ali AI, Kennington JL, Shetti B (1988) The equal flow problem. Eur J Oper Res 36: 107-115.
4. Brendan LB, Kuczera G (1997) Network linear programming as pipe network hydraulic analysis tool. J Hydraul Eng ASCE 123(6): 549-559.
5. Cao C, Sechi GM, Zuddas P (1988) A linear programming algorithm for water resources system planning (in Italian). In: Proceeding of the 21st conference hydraulic and hydraulic works. L'Aquila, pp 59-73.
6. CPLEX Optimization, Inc. (1993) Using the CPLEX callable library and CPLEX mixed integer library. Incline Village, Nevada.
7. DIMACS (1993) The first DIMACS international algorithm implementation challenge. ftp: dimacs. rutgers. edu, in the directory /pub/network.
8. Grigoriadis MD (1986) An efficient implementation of the network simplex method. Math Program Stud 26: 83-111.
9. Kennington JL, Helgason RV (1980) Algorithms for network programming. Wiley-Interscience, New York.
10. Klingman D, Napier A, Stutz J (1974) NETGEN: a program for generating large scale capacitated assignment, transportation, and minimum cost flow network problems. Manag Sci 20(5): 814-821.
11. Kuczera G (1989) Fast multireservoir multiperiod linear programming models. Water Resour Res 25(2): 169-176.
12. Kuczera G (1992) Network linear programming codes for water-supply networks modeling. ASCE J Water Resour Plan Manage 118: 412.
13. Kuczera G, Diment G (1988) General water supply system simulation model: WASP. J Water Resour Plan Manage ASCE 114(4): 365-382.
14. Ilich N (2008) Shortcomings of linear programming in optimizing river basin allocation. Water Resour Res 44: W02426.
15. Ilich N (2009) Limitations of network flow algorithms in river basin modeling. ASCE J Water Resour Plan Manage 135-1: 48-55.
16. Labadie JW (2004) Optimal operation of multireservoir systems: a state-of-the-art review. J Water Resour Plan Manage 130-2: 93-111.
17. Loucks DP, Stedingher JR, Haith DA (1981) Water resources system planning and analysis. Prentice-Hall, Englewood Cliffs.
18. Manca A, Sechi GM, Zuddas P (2002) The network simplex equal flow algorithm in dynamic water resources management. In: Proceedings of VI congresso SIMAI 2002. Chia Laguna, Italy.
19. Niedda M, Sechi GM (1996) Mixed optimization technique for large-scale water resource systems. J Water Resour Plan Manage 122(6): 387-393.
20. Podda A, Sechi GM, Susnik P, Zuddas P (1994) Network algorithms for water resource systems optimization. In: Proceeding of the hydrosoft '94, vol 1. Porto Carras, pp 81-88.
21. RAS (2005) Sardinia region water authority. Piano Stralcio di Bacino della Regione Sardegna per l'Utilizzo delle Risorse Idriche. Cagliari, Italy.
22. Sechi GM, Zuddas P (1995) A large scale water resources network optimization algorithm. In: Proceedings of the international conference on optimization ICOTA'95, vol 1. Chengdu, China, pp 378-385.
23. Sechi GM, Zuddas P (2008) Multiperiod hypergraph models for water systems optimization. Water Resour Manage 22: 307-320. doi: 10. 1007/s11269-007-9163-2.
24. Sun YH, Yeh WG, Hsu NS, Louie PWF (1995) Generalized network algorithm for water-supply-system optimization. ASCE J Water Resour Plan Manage 121: 392-398.