Decomposition models with integer variables usually decompose into a master problem that comprises all the integer variables and subproblems, which evaluate the remaining variables. Subproblems with integer variables introduce additional difficulties and require the use of nonlinear duality theory. In this paper we address the solution of a mixed integer hydrothermal coordination problem combining nested Benders decomposition and lagrangean relaxation. An extensive computational study applied to a large-scale hydrothermal problem is presented.
Keywords: Nested Benders decomposition, lagrangean relaxation, stochastic optimization
14th Power systems computation conference - PSCC,Session 05, paper 6, p.p.1-8.
Publication date: June 2002.
S. Cerisola, A. Ramos, Benders decomposition for mixed-integer hydrothemal problems by Lagrangean relaxation, 14th Power systems computation conference - PSCC,Session 05, paper 6, p.p.1-8.. ISBN: 84-89673-25-X, pp. 8, Sevilla, Spain, 24-28 June 2002