安德烈·佩罗尔德。 利用单纯形方法中的简并性。 （英语） Zbl 0536.90052号 IIASA Collab公司。程序。序列号。CP-81-S1，55-66（1981）。 摘要：单纯形方法通常对实际中遇到的线性程序执行大量退化迭代。本文从减少每次退化迭代的计算量的角度来研究退化性。首先，单纯形法被视为执行一系列非退化迭代，每次迭代的移动方向由辅助线性程序确定，该辅助线性程序具有与当前解中退化基本变量一样多的行。然后我们表明，在这种情况下，可以通过基因子分解方法方便地进行计算，通过仅使用部分信息执行退化迭代来实现节省。这种方法似乎最适合用于多重定价。 引用于2文件 MSC公司： 90C05（二氧化碳） 线性规划 65克05 数值数学规划方法 关键词：计算加速度;简并;单纯形法;基因子分解法 PDF格式BibTeX公司 XML格式