×

关于simplex-method中轴心列的选择:梯度标准。 (英语) 兹比尔0635.90056

在蒙特卡罗模拟实验中,作者测试了梯度准则的不同变化,并将其与最陡单位上升准则进行了比较。他得出结论,与其他准则相比,后者所需的CPU时间非常高,尽管每次迭代的计算机时间通常特别短;此外,在所检查的所有31个标准中,考虑到基本变量,对梯度标准的修改表明其明显优于所有其他标准,尤其是后者,因此可以建议实际使用。
审核人:P.平移

MSC公司:

90C05(二氧化碳) 线性规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abel,P.:Eine Untersuchung zur zufälligen Auswahl der Pivotspalten bei Simplexalgorithmus。手册(1984)。
[2] Abel,P.,Thiel,R.:Mehrstufige随机模型。法兰克福:费舍尔,1981年·Zbl 0548.90043号
[3] Dantzig,G.B.:Lineare Programmiereng und Erweiterungen。柏林-海德堡-纽约:斯普林格1966·Zbl 0171.40405号
[4] Goldfarb,D.,Reid,J.K.:一种实用的最陡边单纯形算法。数学。编程12361-371(1977)·兹比尔0443.90058 ·doi:10.1007/BF01593804
[5] 哈维尔:哈维尔子程序库。牛津郡:AERE Harwell 1980。
[6] IMSL:IMSL图书馆参考手册1–3。休斯顿:1980年国际海事法。
[7] Knuth,D.E.:计算机编程艺术2:半数值算法。马萨诸塞州雷丁:Addison-Wesley 1969·Zbl 0191.18001号
[8] Kuhn,H.W.,Quandt,R.E.:单纯形方法的实验研究。程序。应用研讨会。数学.15107-124(1963)·Zbl 0127.08203号
[9] Quandt,R.E.,Kuhn,H.W.:关于线性规划的一些计算机实验。《国际统计学会公报》39,363–372(1962)。
[10] Quantt,R.E.,Kuhn,H.W.:关于求解线性规划中迭代次数的上界。《运营研究》12,161-165(1964)·Zbl 0123.37204号 ·doi:10.1287/opre.12.161
[11] SAS/OR:运筹学用户指南:Cary:SAS Institute 1983。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。