Paper

Water Resources Planning and Management by Use of Generalized Benders Decomposition Method to Solve Large-scale MINLP Problems


Authors:
André A. Keller
Abstract
Water resources systems (WRS) models involve a large number of continuous and integer quantities. Water quality management problems also require the consideration of uncertainties related to the variability of flow streams and temperatures. WRS dynamics are primarily nonlinear. These characteristic features suggest the use of (stochastic) mixed-integer programming models, as well the use of sensibility analysis and simulations. Moreover, high dimensional real-world models and combinatorial alternatives require adequate tools for large-scale optimization models. These techniques consist of decomposition methods such as the generalized Benders decomposition (GBD) and the branch-and-bound enumerative algorithm. This contribution introduces the subject of modeling WRSs by use of GBD and branch-and-bound algorithms with numerical applications.
Keywords
Mixed-Integer Nonlinear Programming; Large-Scale Optimization Methods; Generalized Benders Decomposition Algorithm; Water Resource System; Groundwater Management; Water Quality Management
StartPage
138
EndPage
150
Doi
10.5963/JWRHE0402003
Download | Back to Issue| Archive