QQ客服 官方微博 反馈留言

	基于CPLEX的原始——对偶嵌套分解算法
	刘均华 ; 蓝伯雄 ; LIU Jun-hua ; LAN Bo-xiong
	2010-05-14 ; 2010-05-14
关键词	线性规划 嵌套分解算法 原始-对偶分解 CPLEX 单纯形法 linear programming nested decomposition method primal-dual decomposition CPLEX simplex method O221.1
其他题名	Nested Primal-Dual Decomposition Method Based on CPLEX
中文摘要	本文介绍了一种求解大规模下三角结构线性规划问题的原始-对偶嵌套分解算法,并以CPLEX 9.0作为核心求解器将算法实现。原始——对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题的价格信息,又可以收到来自后一阶段子问题的资源信息,较传统嵌套分解算法具有更加平衡的信息传递方式和良好的收敛性。实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小的下三角结构线性规划问题时,相比单纯形法,在时间效率上有明显提高。; This paper introduces a nested primal-dual decomposition method for large-scale linear programs with a lower triangular structure,and then implements it based on CPLEX 9.0.The new method divides the original problem into a series of subproblems.Each subproblem has both price information from the previous ones and resource information from the latter ones.It has a more balanced structure and more rapid convergence speed than traditional nested decomposition methods.Computational tests show that the nested primal-dual decomposition method has higher time efficiency than simplex algorithm in solving large-scale linear programs with low coupling ratio and low density.
语种	中文 ; 中文
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/33374]
专题	清华大学
推荐引用方式 GB/T 7714	刘均华,蓝伯雄,LIU Jun-hua,等. 基于CPLEX的原始——对偶嵌套分解算法[J],2010, 2010.
APA	刘均华,蓝伯雄,LIU Jun-hua,&LAN Bo-xiong.(2010).基于CPLEX的原始——对偶嵌套分解算法..
MLA	刘均华,et al."基于CPLEX的原始——对偶嵌套分解算法".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。