尼尔·卡梅隆 单纯形法中的平稳性。 (英语) Zbl 0619.90045号 J.奥斯特。数学。Soc.,爵士。A类 43137-142(1987年). 对单纯形算法稍作修改,可以大大减少大规模线性规划问题中的退化现象。这一修订不同于标准微扰技术或向量的字典排序,它是一种移动到新顶点以避免几何平稳性或简并性的修订。建议的方法是通过代数标准识别进入的活动,这涉及到低风险的循环。最后给出了一个实例来说明该方法。审核人:J.K.Sengupta公司 引用于三文件 MSC公司: 90C06型 数学规划中的大尺度问题 90C05(二氧化碳) 线性规划 65千5 数值数学规划方法 关键词:退化;单纯形算法;骑脚踏车兜风 PDF格式BibTeX公司 XML格式引用 \textit{N.Cameron},J.Aust。数学。Soc.,爵士。A 43,137--142(1987;Zbl 0619.90045)