×

单纯形法中的平稳性。 (英语) Zbl 0619.90045号

对单纯形算法稍作修改,可以大大减少大规模线性规划问题中的退化现象。这一修订不同于标准微扰技术或向量的字典排序,它是一种移动到新顶点以避免几何平稳性或简并性的修订。建议的方法是通过代数标准识别进入的活动,这涉及到低风险的循环。最后给出了一个实例来说明该方法。
审核人:J.K.Sengupta公司

MSC公司:

90C06型 数学规划中的大尺度问题
90C05(二氧化碳) 线性规划
65千5 数值数学规划方法
PDF格式BibTeX公司 XML格式引用