随机规划问题的两种分解算法研究 (2008年)

以二阶段随机规划为例，给出了两种分解算法：基于内点的原始一对偶分解算法和基于Benders分解的算法，此两种算法都是通过将多阶段随机规划中的变量加以分解，生成一系列只含有单变量的规划问题，通过对这些小规模确定性规划问题的求解构造迭代过程，最终收敛到原问题的最优解。