基于CPLEX的原始

摘要：本文介绍了一种求解大规模下三角结构线性规划问题的原始―对偶嵌套分解算法，并以CPLEX 9.0作为核心求解器将算法实现。

原始――对偶嵌套分解算法将原问题分解成一系列子问题，每个子问题既可以收到来自前一阶段子问题的价格信息，又可以收到来自后一阶段子问题的资源信息，较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。

实验数据表明，该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时，相比单纯形法，在时间效率上有明显提高。

下载论文网 　　关键词：线性规划；嵌套分解算法；原始―对偶分解；CPLEX：单纯形法 　　中图分类号：O221.1　文章标识码：A　文章编号：1007—3221(2008)06—0001—05。