PRIMAL PERTURBATION SIMPLEX ALGORITHMS FOR LINEAR PROGRAMMING

在这份报纸,我们建议二新不安单一的变体。没有介绍人工的变量,解决线性编程问题,二的各个使用双枢规则完成最初的可行性,然后最初的枢规则完成 optimality。第二个算法,修正第一,被设计更高效地处理高度退化的问题。有关不安的优点的一些有趣的结果被建立。从初步的测试的数字结果也被报导。[从作者抽象]