Kurt M.Anstreicher。 分数线性规划的单调投影算法。 （英语） Zbl 0625.90088号 算法 1, 483-498 (1986). 本文的目的是证明N.Karmarkar的投影算法[Combinatorica 4，373-395（1984；Zbl 0557.90065号)]因为线性规划基本上是单纯形上分数线性规划的算法。该算法的收敛性是建立在仅假设最优目标值的初始下界的前提下，使用作者提出的下界结构[Analysis of a modified Karmarkar algorithm for linear programming，Working Paper，B 84 Series，Yale School of Oranization and Management，New Haven，CT，1985]或由M.J.托德和B.P.伯雷尔[算法1409-424（1986；Zbl 0621.90048号)]. 作者证明了该算法可以变得单调，并且可以应用单调算法来获得初始下界。审核人：I.M.Stancu-Minasian公司 引用于53文件 MSC公司： 90立方厘米 分数编程 90C05（二氧化碳） 线性规划 65千5 数值数学规划方法 关键词：N.Karmarkar投影算法 引文：Zbl 0557.90065号;Zbl 0621.90048号 PDF格式BibTeX公司 XML格式引用 \textit{K.M.Anstreicher}，Algorithmica 1，483--498（1986；Zbl 0625.90088） 全文： 内政部 参考文献： [1] Anstreicher，K.M.，《线性规划的修正Karmarkar算法分析》，工作论文（1985），康涅狄格州纽黑文：耶鲁大学组织与管理学院 [2] Bazaraa，M.S。；Shetty，C.M.，《非线性编程理论与算法》（1979），纽约：威利出版社，纽约·Zbl 0476.90035号 [3] Gay，D.M.，标准形式问题的Karmarkar线性规划算法的变体，手稿（1985），新泽西州默里山：AT&T贝尔实验室，新泽西，默里山 [4] Gonzaga，C.，线性规划的圆锥投影算法（1985），加州伯克利：加州大学伯克利分校电气工程与计算机科学系 [5] D.Jensen，《私人通信》，1986年。 [6] Karmarkar，N.，《线性规划的新多项式时间算法》，手稿（1984），新泽西州默里山：美国电话电报公司贝尔实验室数学科学部，默里山，新泽西·Zbl 0557.90065号 [7] Karmarkar，N.，线性规划的新多项式时间算法，组合数学，4373-395（1984）·Zbl 0557.90065号 ·doi:10.1007/BF02579150 [8] Padberg，M.，线性规划投影方法的不同收敛性证明，手稿（1985），纽约：纽约大学，纽约 [9] Padberg，M.，线性规划投影算法中出现的非线性规划问题的解决方案，手稿（1985），纽约：纽约大学，纽约 [10] Steger，A.E.，Karmarkar算法对有界线性规划问题的扩展，理学硕士论文（1985），纽约石溪：纽约州立大学，纽约石溪 [11] M.J.Todd，《私人通信》，1986年。 [12] 托德，M.J。；Burrell，B.P.，使用对偶变量对Karmarkar线性规划算法的扩展（1985年），纽约州伊萨卡：康奈尔大学运营研究与工业工程学院，纽约州伊萨卡 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。