兹索尔特·西兹马迪亚;蒂博尔·伊利斯;阿德里安·纳吉 线性规划轴心算法的单调索引选择规则。 （英语） Zbl 1253.90164号 欧洲药典。物件。 221，第3期，491-500（2012）。 摘要：我们引入线性规划问题的s-单调指数选择规则的概念。我们证明了一些已知的反循环枢轴规则，如最小索引、Last-In-First-Out和最常选择的可变枢轴规则是单调索引选择规则。此外，我们还展示了一种定义新的单调枢轴规则的可能方法。我们证明了一些已知的算法，如原始（对偶）单纯形算法、MBU-simplex算法和具有s-单调轴心规则的十字交叉算法都是有限方法。我们在MATLAB中实现了原始单纯形和原始MBU-simplex算法，使用了三个s-单调索引选择规则，即最小索引、后进先出（LIFO）和最常选变量（MOSV）索引选择规则。数值结果证明了上述s-单调索引选择规则在枢轴算法框架中的可行性。 引用于1审查引用于6文件 MSC公司： 90C05（二氧化碳） 线性规划 90立方厘米 极点和枢轴方法 关键词：线性规划问题;pivot算法;反循环枢轴规则;\（s\）-单调索引选择规则;MATLAB软件 软件：Matlab公司 PDF格式BibTeX公司 XML格式引用 \textit{Z.Csizmadia}等人，《欧洲药典》。第221号决议，第3491-500号（2012年；兹bl 1253.90164） 全文： 内政部 参考文献： [1] Anstreicher，K.M.（安斯特赖彻，K.M.）。；Terlaky，T.，线性规划的单调组合单纯形算法，运筹学，42，3，556-561（1994）·Zbl 0810.90089号 [2] 胆汁，F。；Csizmadia，Zs。；Illés，T.，线性可行性问题的Anstreicher-Terlaky型单调单纯形算法，优化方法与软件，22，4，679-695（2007）·Zbl 1167.90616号 [3] Bland，R.G.，单纯形法的新有限旋转规则，运筹学数学，2103-107（1977）·Zbl 0408.90050号 [4] Chvátal，V.，线性规划（1983），W.H.Freeman and Company：W.H.Freeman和Company New York·Zbl 0318.05002号 [5] Z。Csizmadia，《线性优化中基于枢轴的新方法及其在石油工业中的应用》，博士论文，Eötvös Loránd科学大学，匈牙利布达佩斯，2007年<www.cs.elte.hu/～；csisza；Z。Csizmadia，《线性优化中基于枢轴的新方法及其在石油工业中的应用》，博士论文，Eötvös Loránd科学大学，匈牙利布达佩斯，2007年<www.cs.elte.hu/～；西萨 [6] Dantzig，G.B.，《线性规划与扩展》（1963），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·兹伯利0108.33103 [7] 伊利斯，T。；Mészáros，K.，线性规划两个基本结果的新的构造性证明，南斯拉夫运筹学杂志，11，1，15-30（2001）·Zbl 1075.90537号 [8] 伊利斯，T。；Terlaky，T.，《枢轴与内点法：利弊》，《欧洲运筹学杂志》，140,2170-190（2002）·Zbl 1005.90044号 [9] 克拉夫斯基，E。；Terlaky，T.，《旋转在证明线性代数一些基本定理中的作用，线性代数及其应用》，15197-118（1991）·Zbl 0724.15005号 [10] MATLAB，技术计算语言，版本7.6.0.324（R2008a），2008年2月10日。；MATLAB，技术计算语言，版本7.6.0.324（R2008a），2008年2月10日。 [11] Murty，K.G.，线性和组合编程（1976），John Wiley&Sons Inc.：John Willey&Sons Inc纽约·Zbl 0634.90037号 [12] Nagy A，u jípusüpivot módszerek numerikusösszehasonlítása A lineáris programozasban。（线性规划中新型枢轴算法的数值比较，MS论文，2007年）deplamamunka ELTE IK，2007年。；Nagy A，u jípusüpivot módszerek numerikusösszehasonlítása A lineáris programozasban。（线性规划中新型枢轴算法的数值比较，MS论文，2007年），deplamamunka ELTE IK，2007年。 [13] T.Illés，A.Nagy，Lineáris programozási programok tesztelése。（测试线性规划求解器）IF2008 Konferencia，Debrecen 173。2008.; T.Illés，A.Nagy，Lineáris programozási programok tesztelése。（测试线性规划求解器）IF2008 Konferencia，Debrecen 173。2008 [14] http://www.netlib.org/lp/data/; http://www.netlib.org/lp/data/ [15] Terlaky，T.，解线性规划问题的有限“十字交叉法”[匈牙利语]，Alkalmazott Matematikai Lapok，10，3-4，289-296（1984）·Zbl 0583.90059号 [16] Terlaky，T.，《收敛交叉法》，最优化，16，5，683-690（1985）·Zbl 0581.90052号 [17] Terlaky，T。；Zhang，S.，线性规划的枢轴规则：近期理论发展综述，运筹学年鉴，46/47，1-4，203-233（1993）·Zbl 0793.90034号 [18] Zhang，S.，线性规划的十字支点算法的新变体，《欧洲运筹学杂志》，116，3，607-614（1997）·Zbl 1009.90070号 [19] Zionts，S.，《求解线性规划问题的十字交叉法》，《管理科学》，第15、7、426-445页（1969年）·Zbl 1231.90294号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。