期刊
MATHEMATICAL PROGRAMMING
卷 90, 期 3, 页码 507-536出版社
SPRINGER-VERLAG
DOI: 10.1007/PL00011433
关键词
stochastic programming; large-scale linear programming; Barrier function; interior point methods; Benders decomposition; complexity
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据