×
Carlos González Martín;米盖尔·桑切斯·加西亚

Karmarkar方法：对其变体的研究。 （西班牙语。英文摘要） Zbl 0732.90062号

Trab公司。投资。操作。 6，第1期，3-25页（1991年）.
小结：本文是对卡马克方法的几个版本的综述。我们发展了一些作者提出的与原始方法更有趣和冲突的方面相关的主要观点。

MSC公司：

90C05（二氧化碳） 线性规划

关键词：

调查;卡马克方法的不同版本
PDF格式BibTeX公司 XML格式引用
\textit{C.González Martín}和\textit{M.Sánchez García}，特拉布。投资。操作人员。6，第1号，第3--25号（1991；Zbl 0732.90062）
全文： DOI程序

参考文献：

[1] ANSTREICHER，K.M.（1986）：“分数线性规划的单调投影算法”，Algorithmica，1483489·Zbl 0625.90088号 ·doi:10.1007/BF01840458
[2] BARNES，E.R.（1986）：“求解线性规划问题的Karmarkar算法的变体{”，《数学规划》，36，174–182。}·兹比尔062690052 ·doi:10.1007/BF02592024
[3] 丹尼斯·J·E。；MORSHEDI，A.M.，y TURNER，K.（1987）：“线性规划Karmarkar算法的可变度量变量{”，《数学规划》，39，1–20.}·Zbl 0635.90058号 ·doi:10.1007/BF02592068
[4] De GHELLINCK，G.，y VIAL，J.-Ph（1987）：“求解单纯形上线性齐次方程组的Karmarkar算法的扩展{”，《数学规划》，39，79–92.}·Zbl 0636.90054号 ·doi:10.1007/BF02592072
[5] GAY，D.M.（1987）：“标准形式问题的Karmarkar线性规划算法的变体{”，《数学规划》，37，81–90}·Zbl 0629.90056号 ·doi:10.1007/BF02591685
[6] 吉尔，体育。；西莫雷。；SAUNDERS，医学硕士。；TOMLIN，J.A.，y WRIGHT，M.H.（1986）：“关于线性规划的投影牛顿-屏障方法以及与Karmarkar投影方法的等价性{”，《数学规划》，36，183–189。}·Zbl 0624.90062号 ·doi:10.1007/BF0529025
[7] GOLDFARB，D.，y MEHROTRA，S.（1988）：“最优目标值未知的线性规划的Karmarkar算法的松弛变体{”，《数学规划》，40，183-195。}·Zbl 0645.90048号 ·doi:10.1007/BF01580729
[8] GOLDFARB，D.，y MEHROTRA，S.（1988）：“卡尔马尔卡方法的放松版本”，《数学规划》，40，289–315。}·Zbl 0654.90049号 ·doi:10.1007/BF01580737
[9] KARMARKAR，N.，（1984）：“线性规划的新多项式时间算法{”，组合数学，4373–395.}·Zbl 0557.90065号 ·doi:10.1007/BF02579150
[10] RENEGAR，J.（1988）：“线性规划的基于牛顿法的多项式时间算法{”，《数学规划》，40，59–94.}·Zbl 0654.90050号 ·doi:10.1007/BF01580724
[11] SHANNO，D.F.（1988）：“快速计算Karmarkar概率{”，《数学规划》，第41、61–72页。}·Zbl 0652.90069号 ·doi:10.1007/BF01580753
[12] SHANNO，D.F.，y MARSTEN，R.E.（1988）：“Karmarkar算法和零空间投影的简化粒度变体{”，《优化、理论与应用杂志》，57，n.o 3，383–397.}·兹比尔062190047 ·doi:10.1007/BF02346159
[13] TODD，M.J.（1988）：“利用Karmarkar线性规划算法中的特殊结构{”，《数学规划》，41，97–114.}·Zbl 0649.90070号 ·doi:10.1007/BF01580755
[14] TODD，M.J.，y BURREL，B.P.（1986）：“使用对偶变量对Karmarkar线性规划算法的扩展{”，《算法》，1409–424.}·Zbl 0621.90048号 ·doi:10.1007/BF01840455
[15] TOMLIN，J.A.（1987）：“卡尔马尔卡线性规划前瞻性方法的实验方法”，《数学规划研究》，第31期，第175–191页。}·Zbl 0634.90044号 ·doi:10.1007/BFb0121187
[16] YE，Y.，KOJIMA，M.（1987）：“在线性规划的Karmarkar多项式算法中恢复最优对偶解{”，数学规划，39，305–31.}·Zbl 0639.90062号 ·doi:10.1007/BF02592079
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。