罗伯特·克拉克。;杰弗里·肯宁顿。;罗伯特·梅耶。;穆图克里希南·拉马穆蒂 广义网络：并行算法和实证分析。 （英语） Zbl 0782.90092号 ORSA J.计算。 4，第2期，132-145（1992）. 总结：本研究的目标是开发基于simplex的新并行算法，并对其进行实证测试，以解决广义网络优化问题。其中一种算法本质上是一种“数据并行”方法，其中每个处理器对数据的一部分执行相同的代码。（然而，由于数据集不一定是不相交的，所以使用“锁”来确保独占访问。）第二种算法显示出“控制并行性”，使用不同的处理器同时执行单纯形方法的不同子任务。第二种方法不需要“锁”，而是在每个枢轴开始时，对建议的进入弧进行“审核”，以确保方法的正确性。这些并行算法在Sequent Symmetry多处理器上实现，对两个随机问题生成器产生的各种问题进行了经验测试，并与两个领先的最先进的串行代码进行了比较。相对于串行代码获得了良好的加速比，发现两种并行方法的相对性能取决于测试问题最优解的连通性。最大的测试问题，一个有30000个节点和120万个弧的广义传输问题，通过我们的并行代码在大约11分钟内进行了优化，在15个处理器上显示了13的加速。 引用于1文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90C06型 数学规划中的大规模问题 2005年5月 并行数值计算 90C05（二氧化碳） 线性规划 90-08 运筹学和数学规划相关问题的计算方法 90B10型 运筹学中的确定性网络模型 90C08型 线性规划的特殊问题（运输、多指标、数据包络分析等） 关键词：基于simplex的并行算法;广义网络优化;广义运输问题 PDF格式BibTeX公司 XML格式引用 \textit{R.H.Clark}等人，ORSA J.Compute。4，编号2，132--145（1992；Zbl 0782.90092） 全文： 内政部 链接