Decomposition methods for water resources optimization models with fixed costs |
| |
| Institution: | 1. Faculdade de Engenharia, Universidade do Porto, Rua Dr. Roberto Frias s/n, Porto 4200-465, Portugal;2. VENIAM, Rua dos Heróis e Mártires de Angola 59, 4th floor, Porto 4000-285, Portugal;3. Instituto de Telecomunicações, Rua Dr. Roberto Frias s/n, Porto 4200-465, Portugal |
| |
| Abstract: | This paper illustrates the application of two decomposition algorithms, generalized Benders decomposition (GBD) and outer approximation (OA), to water resources problems involving cost functions with both discrete and nonlinear terms. Each algorithm involves the solution of an alternating finite sequence of nonlinear programming subproblems and relaxed versions of a mixed-integer linear programming master problem. Three example models, involving capacity expansion of a conjunctively managed surface and groundwater system, are formulated and solved to demonstrate the performance of the algorithms. The results show that OA obtains solutions in far fewer iterations than GBD, but OA requires more computational resources per iteration. As a result, depending on the mixed-integer programming and nonlinear programming solvers available, GBD may be better suited for solving larger planning problems. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
