Kurt M.Anstreicher。;塔马斯·特拉基 线性规划的单调组合单纯形算法。 （英语） 兹比尔0810.90089 操作。物件。 42，第3期，556-561（1994）. 小结：我们设计了一个新的单纯形枢轴规则，它具有有趣的理论性质。从基本可行解开始，以及任何具有负减少成本的非基本变量，枢轴规则会产生一系列枢轴，从而最终将最初选择的非基础变量加入基础，并且所有最初非负的减少成本保持非负。因此，枢轴规则单调地建立起一个对偶可行基，并因此成为最优基。一个令人惊讶的特性是，枢轴序列产生的中间基既不是原可行的，也不是对偶可行的。我们证明了该过程的正确性，并将其与线性规划的其他旋转规则联系起来。 引用于2评论引用于11文件 MSC公司： 90C05（二氧化碳） 线性规划 关键词：单纯形枢轴规则 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Anstreicher}和\textit{T.Terlaky}，Oper。第42号决议，第3号，556--561（1994；Zbl 0810.90089） 全文： 内政部