潘平奇 单纯形算法的最大距离枢轴规则。 （英语） Zbl 1149.90101号 欧洲药典。物件。 187，第2期，393-402（2008）. 小结：我们为单纯形算法提出了一种新的枢轴规则，它在对偶空间中具有直观的演示性。尽管它是基于标准化的降低成本，如最陡边规则及其变体，但该规则比后者更简单、更便宜。我们报告了47个最大的Netlib问题的计算结果，包括行数和列数、所有16个Kennington问题和17个最大的BPMPD问题。在总共80个问题中，该规则的一个变体的迭代次数和时间比率分别为1.43和3.24，优于Devex规则。 引用于4文件 MSC公司： 90C06型 数学规划中的大尺度问题 90立方厘米 极点和枢轴方法 关键词：大规模线性规划;单纯形算法;枢轴规则;最远距离;缩放比例 软件：NETLIB LP测试集;MINOS公司;DEVEX公司;BPMPD公司 PDF格式BibTeX公司 XML格式引用 \textit｛P.-Q.Pan｝，欧洲石油公司。第187号决议，第2号，393--402（2008年；Zbl 1149.90101） 全文： 内政部 参考文献： [1] Bland，R.G.，单纯形法的新有限旋转规则，运筹学数学，2103-107（1977）·Zbl 0408.90050号 [2] Dantzig，G.B.，《线性规划与扩展》（1963），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0108.33103号 [3] Forrest，J.J.H。；Goldfarb，D.，线性规划的SteepestEdge单纯形算法，数学规划，57341-374（1992）·Zbl 0787.90047号 [4] Goldfarb，D。；Reid，J.，一种实用的最陡边单纯形算法，数学规划，12361-371（1977）·Zbl 0443.90058号 [5] Harris，P.M.J.，Devex LP代码的枢轴选择方法，数学规划，5，1-28（1973）·Zbl 0261.90031号 [6] 库恩，H.W。；Quandt，R.E.，《单纯形法的实验研究》（Metropolis，N.C.；etal.，experimental Arthmetic，High-Speed Computing and Mathematics.Experimentation Arthmetics，High-Speed Computering and Mathemics，Proceedings of Symposia in Applied Mathemations，vol.XV（1963），美国数学学会：美国数学学会普罗维登斯，RI），第107-124页·Zbl 0127.08203号 [7] Maros，I.，《单纯形方法的计算技术》。单纯形方法的计算技术，《运筹学与管理科学国际丛书》，第61卷（2003年），Kluwer学术出版社：Kluwer学术出版社，马萨诸塞州波士顿·Zbl 1140.90033号 [8] B.A.Murtagh，M.A.Saunders，MINOS 5.5用户指南，技术报告SOL 83-20R，斯坦福大学运筹学系，1998年。；B.A.Murtagh，M.A.Saunders，MINOS 5.5用户指南，技术报告SOL 83-20R，斯坦福大学运筹学系，1998年。 [9] Pan，P.-Q.，单纯形法的实用有限旋转规则，OR Spektrum，1219-225（1990）·Zbl 0714.90063号 [10] Terlaky，T。；Zhang，S.，线性规划的枢轴规则：近期理论发展综述，运筹学年鉴，462023-2233（1993） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。