×
罗伯特·M·弗伦德。

一种从不可行的“热启动”直接求解线性规划的势函数约简算法。 （英语） 兹比尔0754.90033

数学。程序。，序列号。B 52，第3期，441-466（1991）.
本文提出了一种从不可行的“热启动”直接求解标准形式线性规划的算法。该算法是一种势函数约简算法。
本文的部分动机是与单纯形法有关的以下现象：一个版本的模型的最优基通常是下一版本模型的良好起始基，无论该基对于下一版本模型是否可行。
审核人：L.E.Faibusovich（剑桥/马萨诸塞州）

引用于15文件

MSC公司：

90C05（二氧化碳） 线性规划
90-08 运筹学和数学规划相关问题的计算方法

关键词：

内点法;势函数约简算法
PDF格式BibTeX公司 XML格式引用
\textit{R.M.Freund}，数学。程序。52，第3（B）号，441--466（1991；Zbl 0754.90033）
全文： 内政部

参考文献：

[1] K.M.Anstreicher，“分数线性规划的单调投影算法”，《算法1》（1986）483-498·Zbl 0625.90088号 ·doi:10.1007/BF01840458
[2] K.M.Anstreicher，“线性规划的第一阶段-第二阶段组合投影算法”，《数学规划》43（1989）209-223·Zbl 0662.90048号 ·doi:10.1007/BF01582290
[3] R.M.Freund，“基于原始尺度和势函数投影梯度的线性规划多项式时间算法”，《数学规划》51（1991）203-222·Zbl 0743.90073号 ·doi:10.1007/BF01586933
[4] R.M.Freund，“线性规划中移位障碍函数算法的理论效率”，《线性代数及其应用》152（1991）19-41·Zbl 0729.65040号 ·doi:10.1016/0024-3795（91）90265-X
[5] P.Gill、W.Murray、M.Saunders、J.Tomlin和M.Wright，“线性规划的转移障碍方法”，即将出版（1989年）。
[6] C.C.Gonzaga，“线性规划的多项式仿射算法”，《数学规划》49（1991）7-21·Zbl 0777.90027号 ·doi:10.1007/BF01588776
[7] J.P.Ignizio，《单目标和多目标系统中的线性规划》（Prentice Hall，Englewood Cliffs，NJ，1982）·Zbl 0484.90068号
[8] N.Karmarkar，“线性规划的新多项式时间算法”，组合数学4（1984）373–395·Zbl 0557.90065号 ·doi:10.1007/BF02579150
[9] M.J.Todd和B.Burrell，“使用对偶变量对Karmarkar线性规划算法的扩展”，《算法1》（1986）409-424·Zbl 0621.90048号 ·doi:10.1007/BF01840455
[10] M.J.Todd和Y.Ye，“线性规划的中心投影算法”，《运筹学数学》15（1990）508-529·Zbl 0722.90044号 ·doi:10.1287/门15.3.508
[11] M.J.Todd，“关于线性规划的Anstreicher的第一阶段-第二阶段组合投影算法”，发表在《数学规划》（1992）中·Zbl 0773.90049号
[12] Y.Ye，“线性规划的O（n 3 L）势约简算法”，《数学规划》50（1991）239-258·Zbl 0734.90057号 ·doi:10.1007/BF01594937
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。