×
J.L.戈芬。;小瓶，J.P。

使用投影算法生成切割平面和列的技术。 （英语） Zbl 0676.90041号

J.优化理论应用。 65，第3号，409-429（1990）.
所研究的问题是分别使用原始投影法或对偶投影法求解由列生成技术或割平面技术递归定义的线性程序。
审核人：J.L.戈芬

引用于18文件

MSC公司：

90C05（二氧化碳） 线性规划
65千5 数值数学规划方法

关键词：

Karmarkar算法;不可微优化;列生成;切割平面技术;原始投影法;对偶投影法

软件：

ACCPM公司
PDF格式BibTeX公司 XML格式引用
\textit{J.L.Goffin}和textit{J.P.小瓶}，J.Optim。理论应用。65，第3号，409--429（1990；Zbl 0676.90041）
全文： 内政部

参考文献：

[1] Benders，J.F.，《解决混合变量编程问题的分区程序》，《数值数学》，第4卷，第238-2521962页·Zbl 0109.38302号 ·doi:10.1007/BF01386316
[2] Dantzig，G.和Wolfe，P.，《线性规划的分解算法》，《计量经济学》，第29卷，第767-778页，1961年·Zbl 0104.14305号 ·doi:10.2307/1911818
[3] Gillmore，P.C.和Gomory，R.E.，《下料问题的线性规划方法：第2部分，运筹学》，第11卷，第863-8881963页·Zbl 0124.36307号 ·doi:10.1287/opre.116.863
[4] Goffin，J.L.，《不可微优化中的仿射方法》，CORE讨论论文第8744号，卢汶天主教大学运筹学和计量经济学中心，比利时卢文拉纽夫，1987年。
[5] Adler，I.、Karmarkar，N.K.、Resende，M.C.G.和Veiga，G.，《线性规划中Karmarker算法的实现》，数学规划，第44卷，第297-335页，1989年·兹比尔0682.90061 ·doi:10.1007/BF01587095
[6] Goffin，J.L.，《不可微优化中的仿射和投影变换，数学优化的趋势》，K.H.Hoffmann，J.B.Hiriart-Urroty，C.Lemarechal，and J.Zowe，Birkhauser-Verlag，Basel，Switzerland编辑，第79-911988页·Zbl 0658.90075号
[7] Megiddo，N.和Shub，M.，《线性规划中内点算法的边界行为》，IBM研究部，报告编号RJ 5319（54679），1986年。
[8] Sonnevend，G.，《基于分析不等式系统中心概念和理性外推的凸规划新算法》，《数学优化趋势》，K.H.Hoffmann、J.B.Hiriart Urruty、C.Lemarechal和J.Zowe编辑，Birkhauser Verlag，瑞士巴塞尔，第311-3261988页·Zbl 0638.90085号
[9] Dikin，I.I.，线性和二次规划问题的迭代解法，Doklady-Akademii-Nauk SSSR，第174卷，第747-7481967页·Zbl 0189.19504号
[10] Karmarkar，N.，《线性规划的新多项式时间算法》，组合数学，第4卷，第373-395页，1984年·Zbl 0557.90065号 ·doi:10.1007/BF02579150
[11] Anstreicher，K.M.，分数线性规划的单调投影算法，《算法》，第1卷，第483-498页，1986年·Zbl 0625.90088号 ·doi:10.1007/BF01840458
[12] de Ghellinck，G.和Vial，J.P.，《求解单纯形上线性齐次方程组的Karmarkar算法的扩展》，《数学规划》，第39卷，第79-92页，1987年·Zbl 0636.90054号 ·doi:10.1007/BF02592072
[13] de Ghellinck，G.和Vial，J.P.，《线性规划的多项式牛顿法》，《算法》，第1卷，第425-453页，1986年·Zbl 0629.90058号 ·doi:10.1007/BF01840456
[14] Gay，D.A.，《标准形式问题的Karmarkar线性规划算法变体》，《数学规划》，第37卷，第81-90页，1987年·兹比尔0629.0056 ·doi:10.1007/BF02591685
[15] Gonzaga，C.，《O（n 3 L）运算中求解线性规划的算法》，《数学规划的进展：内部点和相关方法》，n.Megiddo编辑，Springer-Verlag，第1-28页，1989年。
[16] Gonzaga，C.，《线性规划的圆锥投影算法》，《数学规划》，第43卷，第151-173页，1988年·Zbl 0667.90064号 ·doi:10.1007/BF01582287
[17] Todd，M.J.和Burrell，B.P.，《使用对偶变量的线性规划Karmarkar算法的扩展》，《算法》，第1卷，第409-424页，1986年·Zbl 0621.90048号 ·doi:10.1007/BF01840455
[18] Ye，Y.，and Kojima，M.，在Karmarkar的线性规划多项式算法中恢复最佳对偶解，数学规划，第39卷，第305-317页，1987年·Zbl 0639.90062号 ·doi:10.1007/BF02592079
[19] Freund，R.M.，《不等式约束线性规划的Karmarkar算法的模拟》，《一类新的投影变换用于多面体居中》，运筹学快报，第7卷，第9-13页，1988年·Zbl 0649.90071号 ·doi:10.1016/0167-6377（88）90045-4
[20] Gay，D.A.，《标准形式问题的Karmarkar线性规划算法图片》，计算科学技术报告第136号，AT&T贝尔实验室，新泽西州默里山，1987年·Zbl 0629.90056号
[21] Vial，J.P.，《线性规划投影算法的统一方法，优化》，S.Dolecki编辑，《数学讲义》，第1405卷，Springer Verlag，第191-220页，1989年·Zbl 0683.90046号
[22] Yamashita，H.，《线性规划的多项式和二次收敛方法》，未出版手稿，数学系统研究所，新宿大学，日本东京，1986年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。