×
伯爵·巴恩斯;维多利亚·陈;巴拉吉·戈帕拉克里什南;埃利斯·L·约翰逊。

求解线性规划问题的最小二乘原对偶算法。 （英语） Zbl 1010.90044号

操作。Res.Lett公司。 30，第5期，289-294（2002）.
摘要：我们开发了一种最小二乘原对偶算法，用于求解不受退化影响的线性规划问题，每次迭代都会得到严格的改进。我们在一系列线性规划问题上测试了我们的算法，包括那些需要多个支点的问题，通常是因为退化，使用原始单纯形方法和具有最陡边支点的对偶单纯形法。平均而言，我们的算法花费的迭代次数少于原始和对偶单纯形方法所需迭代次数的一半；在一些问题上，它的迭代次数减少了30多倍。

引用于1审查
引用于7文件

MSC公司：

90C05（二氧化碳） 线性规划
90立方厘米 极点和枢轴方法

关键词：

线性规划;最小二乘法;原对偶;简并
PDF格式BibTeX公司 XML格式引用
\textit{E.Barnes}等人，Oper。Res.Lett公司。30，第5号，289--294（2002；Zbl 1010.90044）
全文： DOI程序

参考文献：

[1] E.Barnes，B.Gopalakrishnan，E.L.Johnson，J.Sokol，《解决网络流问题的最小二乘算法》，佐治亚理工学院工业与系统工程学院，正在编写中。；E.Barnes，B.Gopalakrishnan，E.L.Johnson，J.Sokol，《解决网络流问题的最小二乘算法》，佐治亚理工学院工业与系统工程学院，正在编写中·Zbl 1225.90014号
[2] E.Barnes，B.Gopalakrishnan，E.L.Johnson，J.Sokol，《求解线性规划问题的组合目标非负最小二乘算法》，佐治亚理工学院工业与系统工程学院，准备中。；E.Barnes，B.Gopalakrishnan，E.L.Johnson，J.Sokol，《求解线性规划问题的组合目标非负最小二乘算法》，佐治亚理工学院工业与系统工程学院，正在编写中。
[3] J.E.Beasly，OR-图书馆，http://www.ms.ic.ac.uk/info.html; J.E.Beasly，OR-图书馆，http://www.ms.ic.ac.uk/info.html
[4] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 0865.65009号
[5] 劳森，C.L。；Hanson，R.J.，《求解最小二乘问题》（1974），Prentice Hall:Prentice Hall Englewood Cliffs，新泽西州·Zbl 0185.40701号
[6] Leichner，S.L。；Dantzig，G.B。；Davis，J.W.，《严格改进的线性规划第一阶段算法》，Ann.Opert。研究，47，409-430（1993）·Zbl 0785.90068号
[7] Mokhtar S.Bazaraa，John J.Jarvis，H.D.Sherali，《线性规划和网络流》，Wiley，John&Sons出版社，1990年。；Mokhtar S.Bazaraa，John J.Jarvis，H.D.Sherali，线性规划和网络流，Wiley，John&Sons，1990年·Zbl 0722.90042号
[8] C.H.Papadimitriou，K.Steiglitz，《组合优化：算法和复杂性》，多佛出版公司，米诺拉，纽约，1998年。；C.H.Papadimitriou，K.Steiglitz，《组合优化：算法和复杂性》，多佛出版公司，米诺拉，纽约，1998年·Zbl 0944.90066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。