Piece-by-Piece Approach to Solving Large Nonlinear Water Resources Management Models
Publication: Journal of Water Resources Planning and Management
Volume 127, Issue 6
Abstract
Most large nonlinear optimization models are composed of “pieces”—subsets of decision variables—and constraints whose union is the entire model. Each piece represents an additional aspect of the situation being modeled. This opens the possibility of solving the simplest piece first, adding the constraints and variables of another piece, and solving this submodel from a starting point provided by the first solution. This process is repeated until the original model is solved. This “piece-by-piece” approach provides each submodel with a good starting point, which greatly increases the probability that a good nonlinear solver will find an optimal solution. We apply it to a large multiperiod nonlinear programming (NLP) model with 13,700 variables, 10,000 equations, and a high degree of nonlinearity (54.3% of the nonzero Jacobian elements are nonconstant), arising from water resources planning and operation in a river basin. Using the GAMS modeling language and the CONOPT2 NLP solver, the piece-by-piece method is able to solve this model, while all attempts to solve the complete model from various starting points fail to find a feasible solution.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Biegler, L. T., Grossman, I., and Westerberg, A. ( 1997). Systematic methods of chemical process design, Prentice Hall, NJ.
2.
Braat, L. C., and Lierop, W. F. J. ( 1987). “Integrated economic–ecological modeling.” Integrated Economic Ecological Modeling, L. C. Braat and W. F. J. Lierop, eds., North-Holland, Amsterdam, 49–67.
3.
Brooke, A., Kendrick, D., and Meeraus, A. ( 1996). GAMS: A User's Guide, GAMS Development Corporation, Washington, D.C.
4.
Booker, J. E., and Young, R. A. ( 1994). “Modeling intrastate and interstate markets for Colorado River water resources.” J. Environ. Economic and Mgmt., 26(1), 66–87.
5.
Cai, X. ( 1999). “Modeling framework for sustainable water resources management.” Unpublished dissertation, Univ. of Texas at Austin, Austin, Tex.
6.
Cai, X., McKenney, D. C., Lasdon, L. S., and Watkins, D. ( 2000b). “Solving large nonconvex water resources management models using generalized benders decomposition.” Operations Res., 49(2), 235–245.
7.
Drud, A. S. ( 1994). “CONOPT–A large scale GRG code.” ORSA J. Computing, 6, 207–216.
8.
Eiger, G., Shamir, U., and Ben-Tal, A. ( 1994). “Optimal design of water distribution networks.” Water Resour. Res., 30(9), 2673–2646.
9.
Esogbue, A. O., ed. ( 1989). Dynamic programming for optimal water resources systems analysis, Prentice-Hall, Englewood Cliffs, N.J.
10.
Geoffrion, A. M. ( 1972). “Generalized benders decomposition.” J. Optimization Theory Appl., 10, 237–259.
11.
Haimes, Y. Y. ( 1977). Hierarchical analyses of water resources systems: Modeling and optimization of large-scale systems, McGraw-Hill, New York.
12.
Lasdon, L. ( 1970). Optimization theory for large systems, Macmillan, New York.
13.
Li, D., and Haimes, Y. Y. ( 1991). “Optimal maintenance-related decision making for deteriorating water distribution system 2: Multilevel decomposition approach.” Water Resour. Res., 28(4), 1063–1070.
14.
Letkoff, L. J., and Gorelick, S. M. ( 1990a). Benefits of an irrigation water rental market in a saline stream-aquifer system.” Water Resour. Res., 26(7), 1371–1381.
15.
Letkoff, L. J., and Gorelick, S. M. ( 1990b). “Simulating physical processes and economic behavior in saline, irrigated agriculture: model development.” Water Resour. Res., 26(7), 1359–1369.
16.
McKinney, C. D., Cai, X., Rosegrant, M., Ringler, C., and Scott, C. A. ( 1999). “Integrated basin-scale water resources management modeling: Review and future directions.” SWIM Research Paper No. 6, International Water Management Institute, Colombo, Sri Lanka.
17.
Murtagh, B. A., and Saunders, M. A. ( 1982). “A projected Lagrangian algorithm and its implementation for sparse nonlinear constraints.” Math. Programming Study 16, 84–117.
18.
Murtagh, B. A., and Saunders, M. A. ( 1983). MINOS User's Guide, SOL 83-20, Dept. of Operation Research, Stanford Univ., Stanford, Calif.
19.
Nandalal, K. D. W., and Bogardi, J. J. ( 1995). “Optimal operation of a reservoir for quality control using inflows and outflows.” Water Sci. and Technol., 31(8), 273–280.
20.
Paudyal, G. N., and Gupta, A. D. (1990). “Irrigation planning by multilevel optimization.”J. Irrig. and Drain. Engrg., ASCE, 116(2), 273–291.
21.
Pereira, M. V. F., and Pinto, L. M. V. G. ( 1985). “Stochastic optimization of a multireservoir hydroelectric system: A decomposition approach.” Water Resour. Res., 21(6), 779–792.
22.
Serageldin, I. ( 1995). “Water resources management: A new policy for a sustainable future.” Water Int., 20, 15–21.
23.
Swamee, P., and Sharma, A. K. (1990). “Decomposition of large water distribution systems.”J. Envir. Engrg., ASCE, 116(2), 269–283.
24.
Turgeon, A. ( 1981). “A decomposition method for the long-term scheduling of reservoirs in series.” Water Resour. Res., 17(6), 1565–1570.
25.
Velasquez, J., Restrepo, P. J., and Campo, R. ( 1999). “Dual dynamic programming: A note on implementation.” Water Resour. Res., 35(7), 2269–2271.
26.
Watkins, D. W., and McKinney, D. C. ( 1998). “Decomposition methods for water resources optimization models with fixed costs.” Advances in Water Resour., 21, 283–295.
27.
Ziari, H. A., McCarl, B. A., and Stockle, C. ( 1995). “A nonlinear mixed integer program model for evaluating runoff impoundments for supplemental irrigation.” Water Resour. Res., 31(6), 1585–1594.
Information & Authors
Information
Published In
History
Received: Feb 3, 2000
Published online: Dec 1, 2001
Published in print: Dec 2001
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.