运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2009年
4期
1-6
,共6页
混合0-1规划%分解算法%原始-对偶分解%CPLEX 9.0%分枝剪枝法
混閤0-1規劃%分解算法%原始-對偶分解%CPLEX 9.0%分枝剪枝法
혼합0-1규화%분해산법%원시-대우분해%CPLEX 9.0%분지전지법
本文介绍了一种用于求解具有特殊结构的两阶段混合0-1规划问题的原始-对偶分解算法,并以CPLEX软件作为核心求解器将算法实现.该算法将原问题分解成两个相对简单的子问题,较传统分解算法有更平衡的分解结构和收敛性.实验数据表明,该算法在求解较大规模、稀疏度较大、耦合度较大的复杂两阶段下三角结构混合0-1规划问题时,相比CPLEX提供的分枝剪枝法,在时间效率上有明显提高.算法最后通过固定0-1变量的取值可以得到满足管理精度要求的近似最优解.
本文介紹瞭一種用于求解具有特殊結構的兩階段混閤0-1規劃問題的原始-對偶分解算法,併以CPLEX軟件作為覈心求解器將算法實現.該算法將原問題分解成兩箇相對簡單的子問題,較傳統分解算法有更平衡的分解結構和收斂性.實驗數據錶明,該算法在求解較大規模、稀疏度較大、耦閤度較大的複雜兩階段下三角結構混閤0-1規劃問題時,相比CPLEX提供的分枝剪枝法,在時間效率上有明顯提高.算法最後通過固定0-1變量的取值可以得到滿足管理精度要求的近似最優解.
본문개소료일충용우구해구유특수결구적량계단혼합0-1규화문제적원시-대우분해산법,병이CPLEX연건작위핵심구해기장산법실현.해산법장원문제분해성량개상대간단적자문제,교전통분해산법유경평형적분해결구화수렴성.실험수거표명,해산법재구해교대규모、희소도교대、우합도교대적복잡량계단하삼각결구혼합0-1규화문제시,상비CPLEX제공적분지전지법,재시간효솔상유명현제고.산법최후통과고정0-1변량적취치가이득도만족관리정도요구적근사최우해.
