×

基于冯·诺依曼算法的一系列线性规划算法。 (英语) Zbl 1169.90397号

摘要:我们基于冯·诺依曼(von Neumann)提出的算法提出了一系列线性规划算法。冯·诺依曼算法由于其简单性而非常吸引人,但由于收敛速度慢,对于求解大多数线性规划到最优性来说并不实用。我们的算法是为了提高von Neumann算法的实际收敛性,同时保持其吸引人的特性而开发的。我们给出了一组线性规划问题的计算实验结果,这些结果表明,与von Neumann算法相比,该算法有了显著改进。

MSC公司:

90C05(二氧化碳) 线性规划
90-08 运筹学和数学规划相关问题的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接