Limitations of network flow algorithms in river basin modeling

Journal of Water Resources Planning and Management

Volumn 135, Issue 1, 2009, Pages 48-55

  Ilich, Nesa ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

Mathematical models; Optimization models; Reservoir operation; Resource management; River basins; River systems

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER NETWORKS; FUNCTIONS; HEURISTIC ALGORITHMS; MANAGEMENT; NANOSTRUCTURED MATERIALS; NATURAL RESOURCES MANAGEMENT; NETWORK MANAGEMENT; OPTIMIZATION; PLANNING; RESERVOIR MANAGEMENT; RESOURCE ALLOCATION; RIVERS; WATERSHEDS;

OPTIMIZATION MODELS; RESERVOIR OPERATION; RESOURCE MANAGEMENT; RIVER BASINS; RIVER SYSTEMS;

MATHEMATICAL MODELS;

ALGORITHM; BASIN MANAGEMENT; HEURISTICS; NUMERICAL MODEL; OPTIMIZATION; RIVER BASIN; RIVER SYSTEM; WATER PLANNING;

EID: 57949091618     PISSN: 07339496     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0733-9496(2009)135:1(48)     Document Type: Article

References (26)

1. Andrews, E. S., Chung, F. I., and Orlin, J. B. (1993). "Multilayers, priority-based simulation of conjunctive facilities." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(1992)118:1(32), 118(1), 32-53.
2. Barr, R. S., Glover, F., and Klingman, D. (1974). "An improved version of the out-of-kilter method and comparative study of computer codes." Mathematical programming 7, North Holland Publishing, Amsterdam, The Netherlands, 60-86.
3. Bertsekas, D. P., and Tseng, P. (1988). "Relaxation methods for minimum cost ordinary and generalized network flow problems." Oper. Res. OPREAI0030-364X, 36(1), 93-114.
4. Brendecke, C. M. (1989). "Network models of water rights and system operations." J. Water Resour. Plann. Manage. JWRMD50733-9496, 115(5), 684-696.
5. Chung, F. I., Archer, M. C., and DeVries, J. J. (1989). "Network flow algorithm applied to California aqueduct simulation." J. Water Resour. Plann. Manage. JWRMD50733-9496, 115(2), 131-147.
6. Dean, R., Cleland, L., Kuehne, C., Buzz, L., George, W., and Sheer, D. (1998). "Water supply planning simulation model using mixed-integer linear programming 'engine.'" J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(1997)123:2(116), 123(2), 116-124.
7. Draper, A. J., (2004). "CalSim: Generalized model for reservoir system analyses." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(2004)130:6(480), 130(6), 480-489.
8. Evanson, D. E., and Moseley, J. C. (1970). "Simulation/optimization techniques for multi-basin water resources planning." Water Resour. Bull. WARBAQ0043-1370, 6(5), 725-736.
9. Fulkerson, D. R. (1961). "An out-of-kilter method for minimal cost flow problems." SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal. SJNAAM0036-1429, 9(1), 18-27.
10. Ilich, N. (1993). "Improvement of the return flow allocation in the water resources management model (WRMM) of Alberta environment." Can. J. Civ. Eng. CJCEB80315-1468, 20(4), 613-621.
11. Ilich, N. (2008). "Shortcomings of linear programming in optimizing river basin allocation." Water Resour. Res. WRERAQ0043-139710.1029/ 2007WR006192, 44, W02426).
12. Ilich, N., Simonovic, S. P., and Amron, M. (2000). "The benefits of computerized real-time river basin management in the Malahayu reservoir system." Can. J. Civ. Eng. CJCEB80315-146810.1139/cjce-27-1-55, 27(1), 55-64.
13. Kennington, J. L., and Helgason, R. V. (1980). Algorithms for network programming, Wiley-Interscience, New York.
14. Kuczera, G. (1992). "Water supply simulation using network linear programming." Adv. Eng. Software AESODT0965-997810.1016/ 0965-9978(92)90084-S, 14, 55-60.
15. Kuczera, G., and Diment, G. (1988). "General water supply system simulation model: WASP." J. Water Resour. Plann. Manage. JWRMD50733-9496, 114(4), 365-382.
16. Labadie, J. W. (2004). "Optimal operation of multireservoir systems: A state-of-the-art review." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(2004)130:2(93), 130(2), 93-111.
17. Labadie, J. W., Bode, D. A., and Pineda, A. M. (1986). "Network model for decision-support in municipal raw water supply." Water Resour. Bull. WARBAQ0043-1370, 22(6), 927-940.
18. Lund, J. R. (1996). "Developing seasonal and long-term reservoir system operation plans using HEC-PRM." Hydrologic Engineering Center, Davis, Calif., 〈http://handle.dtic.mil/100.2/ ADA315845〉.
19. Lund, J. R., and Guzman, J. (1999). "Derived operating rules for reservoirs in series or in parallel." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(1999)125:3(143), 125(3), 143-153.
20. Needham, J. T., Watkins, D. W., Jr., and Lund, J. (2000). "Linear programming for flood control in the Iowa and Des Moines Rivers." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(2000)126:3(118), 126(3), 118-127.
21. Perera, B. J. C., and James, B. (2003). "A generalised water supply simulation computer software package." Hydrology J., Inst. Engineers (India), 26(1-2), 67-83.
22. Perera, B. J. C., James, B., and Kularathna, M. D. U. (2005). "Computer software tool for sustainable water allocation and management-REALM." J. Environ. Manage. JEVMAW0301-4797, 77(4), 291-300.
23. Sigvaldason, O. T. (1976). "A simulation model for operating a multi- purpose multireservoir system." Water Resour. Res. WRERAQ0043-1397, 12(2), 263-278.
24. Sun, Y. H., Yeh, W., Hsu, N. S., and Louie, P. W. F. (1995). "Generalized network algorithm for water supply system optimization." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/(ASCE)0733-9496(1995)121:5(392), 121(5), 392-398.
25. Wurbs, R. (1993). "Reservoir system simulation and optimization models." J. Water Resour. Plann. Manage. JWRMD50733-949610.1061/ (ASCE)0733-9496(1993)119:4(455), 119(4), 455-471.
26. Zagona, E. A., Fulp, T. J., Shane, R., Magee, T., and Goranflo, H. M. (2001). "RiverWare: A generalized tool for complex reservoir system modeling." J. Am. Water Resour. Assoc. JWRAF51093-474X, 37(4), 913-929.