Abstract.
An algorithm incorporating the logarithmic barrier into the Benders decomposition technique is proposed for solving two-stage stochastic programs. Basic properties concerning the existence and uniqueness of the solution and the underlying path are studied. When applied to problems with a finite number of scenarios, the algorithm is shown to converge globally and to run in polynomial-time.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: August 1998 / Accepted: August 2000¶Published online April 12, 2001
Rights and permissions
About this article
Cite this article
Zhao, G. A Log-Barrier method with Benders decomposition for solving two-stage stochastic linear programs. Math. Program. 90, 507–536 (2001). https://doi.org/10.1007/PL00011433
Issue Date:
DOI: https://doi.org/10.1007/PL00011433