Archivo Abierto Institucional de la Universidad Carlos III de Madrid >
Departamento de Estadística >
DES - Artículos de Revistas >
Please use this identifier to cite or link to this item:
|Title: ||Network planning under uncertainty with an application to hydropower generation|
|Author(s): ||Álvarez, Manuel|
Cuevas, C. M.
Escudero, L. F.
Fuente, J. L. de la
Prieto, Francisco J.
|Issued date: ||Jun-1994|
|Citation: ||TOP, 1994, v. 2, n. 1, p. 25-58|
|Description: ||The original publication is available at www.springerlink.com|
|Abstract: ||We present. a general modeling framework for the robust opti- mization of linear network problems with uncertainty in the val- ues of the right-hand side. In contrast to traditional approadies in mathematical programming, we use scenarios to characterize the uncertainty. Solutions are obtained for each scenario and these individual scenarios are aggregated to yield a nonanticipative or implementable policy that minimizes the regret of wrong decisions. A given solution is termed robust if it minimizes the sum over the scenarios of the weighted upper difference between the objective function value for the solution and the objective function value for the optimal solution for each scenario, while satisfying certain nonanticipativity constraints, This approach results in a huge model with a network submodel per scenario plus coupling constraints. Several decomposition approaches are considered, namely Dantzig—Wolfe decomposition, various types of Benders decomposition and different quadratic network approaches for approximating Augmented Lagrangian decomposition. We present computational results for these methods, including two implementation versions of the Lagrangian based method: a sequential implementation and a parallel implementation on a network of three workstations|
|Publisher version: ||http://dx.doi.org/10.1007/BF02574759|
|Rights: ||© Springer|
|Appears in Collections:||DES - Artículos de Revistas|
Items in E-Archivo are protected by copyright, with all rights reserved, unless otherwise indicated.