若昂·贡萨尔维斯。;罗伯特·H·斯托尔。;雅塞克·冈齐奥 基于冯·诺依曼算法的一系列线性规划算法。 (英语) Zbl 1169.90397号 最佳方案。方法软件。 24,第3期,461-478(2009). 摘要:我们基于冯·诺依曼(von Neumann)提出的算法提出了一系列线性规划算法。冯·诺依曼算法由于其简单性而非常吸引人,但由于收敛速度慢,对于求解大多数线性规划到最优性来说并不实用。我们的算法是为了提高von Neumann算法的实际收敛性,同时保持其吸引人的特性而开发的。我们给出了一组线性规划问题的计算实验结果,这些结果表明,与von Neumann算法相比,该算法有了显著改进。 引用于6文件 MSC公司: 90C05(二氧化碳) 线性规划 90-08 运筹学和数学规划相关问题的计算方法 关键词:线性规划;基本算法;冯·诺依曼算法 软件:KORBX公司;HOPDM公司 PDF格式BibTeX公司 XML格式引用 \textit{J.P.M.Gonçalves}等人,Optim。方法软件。24,第3号,461--478(2009;Zbl 1169.90397) 全文: 内政部 链接