×
Lyu和Jung jun。;卢，兴;李明昌

线性规划并行Dantzig-Wolfe分解算法的性能分析。 （英语） Zbl 1043.90047号

计算。数学。申请。 44，第10-11号，1431-1437（2002）.
摘要：本文采用Dantzig-Wolfe分解原理在并行计算环境中求解线性规划模型。采用排队规则，我们表明，在非常一般的条件下，该算法的加速速度随着处理器数量的增加而趋于极限值。

MSC公司：

90C05（二氧化碳） 线性规划
49平方米27 分解方法

关键词：

线性规划;分解算法;并行处理

软件：

背包;PVM公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Lyu jun.}等人，计算。数学。申请。44、编号10--11、1431--1437（2002；Zbl 1043.90047）
全文： 内政部

参考文献：

[1] Ziarati，K。；Soumis，F。；脱硅剂，J。；Gelinas，S.，《异质机车分配》，载于CN北美，《欧洲运筹学杂志》，97，281-292（1997）·Zbl 0930.90068号
[2] Desaulniers，G。；脱硅剂，J。；杜马斯，Y。；Marc，S。；Rioux，B。；Solomon，M.，法国航空公司机组配对，《欧洲运筹杂志》，97，245-259（1997）·Zbl 0944.90040号
[3] Aganagic，M。；Mokhtari，S.，使用非线性Dantzig-Wolfe分解的安全约束经济调度，IEEE电力系统汇刊，12，105-112（1997）
[4] Hafsteinsson，H。；列夫科维茨，H.R。；Mitra，G.，在大规模并行SIMD计算机上使用内点法解决大规模线性规划问题，并行算法和应用，4301-316（1994）·Zbl 1049.65537号
[5] Sanghvi，A。；Shavel，I.，《水热电力系统扩建的投资规划：采用Dantzig-Wolfe分解原理的随机规划》，IEEE电力系统交易，1115-121（1986）
[6] Chinneck，J.W.，《不可行线性程序分析的计算机代码》，运筹学学会杂志，47，61-72（1996）·Zbl 0842.90079号
[7] 桑德兰，V.S。；盖斯特，G.A。；Dongarra，J。；Manchek，R.，PVM并发计算系统：进化、经验和趋势，并行计算，20531-545（1994）·Zbl 0825.68199号
[8] Lyu，J。；Gunasekaran，A。；Kachitvichyanukul，V.，面向并行计算的便携式高效环境，国际系统科学杂志，26，6，1333-1341（1995）·Zbl 0939.68954号
[9] 费尔德曼，P.M。；费尔德曼，R.S。；Kim，D.B.，预测令牌环网上分布式的加速比，并行与分布式计算杂志，45，53-62（1997）·Zbl 0888.68012号
[10] D'Ambra，P。；Guinta，G.，使用PVM的工作站网络上的并发带状Cholesky因子分解，并行计算，21487-494（1995）·Zbl 0875.68052号
[11] Sunderam，V.S.，PVM:并行分布式计算框架，并发，实践和经验，2,4315-339（1990）
[12] Pisinger，D.，精确0-1背包问题的扩展核心算法，《欧洲运筹学杂志》，87175-187（1995）·兹比尔0914.90199
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。