Stationarity in the simplex method

单纯形法中的平稳性

剑桥大学出版社在线出版：2009年4月9日

核心共享和HTML视图不适用于此内容。但是，由于您有权访问此内容，可以通过“保存PDF”操作按钮获得完整的PDF。

在一些大规模线性规划问题中，退化的发生频率越来越高，但只要对（修正的）单纯形方法进行简单的修改，算法的平稳性就会降低。这里介绍的方法也可以防止循环；可能不需要Dantzig、Orden和Wolfe的词典精炼，也不需要Charnes的扰动技术来防止循环。

类型: 研究文章
问询处: 澳大利亚数学学会杂志 ,第43卷 ,第1版 1987年8月第137-142页

内政部：https://doi.org/10.1017/S1446788700039513 [在新窗口中打开]

[1]比尔,大肠杆菌。, ‘对偶单纯形算法中的循环’,海军后勤部。夸脱。 2(1955),269–276。交叉参考谷歌学者

[2]卡梅隆,尼尔,线性与凸规划导论(剑桥大学出版社,剑桥,1985)。谷歌学者

[3]查恩斯,答：。, ‘线性规划中的最优性和退化性’,计量经济学 20(1952),160–170。交叉参考谷歌学者

[4]丹齐格,G.B.公司。,线性规划与扩展(普林斯顿大学出版社,新泽西州普林斯顿。,1963)。谷歌学者

[5]丹齐格,G.B.公司。,奥登,答：。和Wolfe公司,第页。, ‘线性不等式约束下最小化线性形式的广义单纯形方法’,太平洋数学杂志。 5(1955),183–195。交叉参考谷歌学者

[6]穆尔塔赫,学士。,高级线性规划：计算与实践(麦格劳-希尔,纽约,1981)。谷歌学者

[7]汤姆林,J.A.公司。，'整数和非凸编程的分支定界方法'(阿巴迪,J。（编辑），整数与非线性规划,出版社,阿姆斯特丹,1970)，第页。437–450。谷歌学者