168
20140222171329.0
00255610v83n3p451
eng
Carøe, Claus C.
L-shaped decomposition of two-stage stochastic programs with integer recourse
We consider two-stage stochastic programming problems with integer recourse. The L-shaped method of stochastic linear programming is generalized to these problems by using generalized Benders decomposition. Nonlinear feasibility and optimality cuts are determined via general duality theory and can be generated when the second stage problem is solved by standard techniques. Finite convergence of the method is established when Gomory's fractional cutting plane algorithm or a branch-and-bound algorithm is applied..
recerca
Stochastic programming
Integer programming
Benders decomposition
General duality theory
Article
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Tind, Jørgen
vol. 83 n. 3 (1998) p. 451-464
Mathematical Programming
0025-5610
14
650282
http://ddd.uab.cat/uab/matpro/00255610v83n3p451.pdf
451
464
11
3
83
00255610v83n3
1998
ARTPUB