简介：本文介绍了一种求解大规模下三角结构线性规划问题的原始一对偶嵌套分解算法，并以CPLEX9.0作为核心求解器将算法实现。原始—对偶嵌套分解算法将原问题分解成一系列子问题，每个子问题既可以收到来自前一阶段子问题的价格信息，又可以收到来自后一阶段子问题的资源信息，较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。实验数据表明，该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时，相比单纯形法，在时间效率上有明显提高。
简介：基本算法为解决要求极高的数学优化问题，需要相关基础算法具备最快、最可靠的实现方式。ILOGCPLEX就是在满足这种需求的情况下应运而生的。ILOGCPLEX提供了灵活、高性能的优化器，可解决线性规划（linearprogramming）问题、二次规划（quadraticprogramming）问题、二次约束规划（quadraticallyconstrainedprogramming）问题以及混合整数规划（mixedintegerprogramming）问题。
基于CPLEX的原始—对偶嵌套分解算法
数学优化的行业标准-ILOG CPLEX
