霍奇内·布阿拉布;盖伊，德索尼尔斯;雅克·德罗西尔斯;让·贝特朗·戈蒂尔 列生成中主问题的线性分数近似。 （英语） Zbl 1409.90106号 操作。Res.Lett公司。 45，第5期，503-507（2017）. 摘要：在用列生成算法求解大型线性程序的背景下，我们提出了一种处理主问题的原始算法。创建后者的逐次逼近以收敛到最优。其主要特性是，对于除最后一个近似值外的所有近似值，解的成本都会降低，而变量值的总和会增加。此外，变量的最小缩减成本也随着超几何增长率的增加而增加并收敛到零。 引用于1文件 MSC公司： 90C05（二氧化碳） 线性规划 90碳46 数学规划中的最优性条件和对偶性 90立方厘米 极点和枢轴方法 90C60型 数学规划问题的抽象计算复杂性 关键词：列生成;主问题;线性分式程序;超几何增长率 软件：ISUD公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Bouarab}等人，作品。Res.Lett公司。45，第5号，503--507（2017；Zbl 1409.90106） 全文： 内政部 参考文献： [1] 亚伯拉罕·查恩斯（Abraham Charnes）；威廉·库珀（William W.Cooper），线性分式泛函编程，海军研究后勤。Q.，9，3-4，181-186（1962）·兹伯利0127.36901 [2] Dantzig，George B.，《线性规划与扩展》（1963），普林斯顿大学出版社：普林斯顿大学出版社，美国新泽西州普林斯顿·Zbl 0108.33103号 [3] 伊斯梅尔·埃哈拉奥伊；Metrane，Abdelmoutalib；盖·德索尼尔斯。；Soumis，François，退化线性程序的改进原始单纯形算法，INFORMS J.Compute。，23, 569-577 (2011) ·Zbl 1243.90121号 [4] 保罗·C·吉尔摩。；Gomory，Ralph E.，《切割库存问题的线性规划方法》，Oper。第9、6、849-859号决议（1961年）·Zbl 0096.35501号 [5] 安德鲁·V·戈德堡。；Tarjan，Robert Endre，《通过取消负循环寻找最小成本循环》，J.ACM，36，4，873-886（1989）·Zbl 0697.68063号 [6] Abdelouahab Zaghrouti，Simplexe en nombres entiers avec décomposition公司。加拿大蒙特利尔理工学院博士论文，2016年。；Abdelouahab Zaghrouti，Simplexe en nombres entiers avec décomposition公司。加拿大蒙特利尔理工学院博士论文，2016年。 [7] 扎格鲁蒂（Abdelouahab Zaghrouti）；弗朗索瓦·索米斯；Hallaoui，Issmail El，使用集合划分问题分解的积分单纯形，Oper。研究，62，2，435-449（2014）·Zbl 1295.90064号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。