×
齐藤，G。;科尔利·H·W·。;Jay M.罗森伯格。;宋太宽;Alireza Noroziroshan

非负线性规划问题的约束最优选择技术（COST）。 （英语） Zbl 1328.90082号

申请。数学。计算。 251, 586-598 (2015).
摘要：我们描述了一种称为约束最优选择技术（COST）的活动集、裁剪方法，并开发了一种有效的新COST来解决非负线性规划问题。我们给出了新选择规则的几何解释，并对一些大规模样本问题的新COST算法与现有线性规划算法进行了计算比较。

MSC公司：

90C05（二氧化碳） 线性规划
90C06型 数学规划中的大尺度问题

关键词：

线性规划;大规模线性规划;切割平面;活动集方法;约束选择

软件：

MarPlex公司;rMPC公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Saito}等人，应用。数学。计算。251586--598（2015年；Zbl 1328.90082）
全文： 内政部

参考文献：

[1] 巴扎拉，M.S。；贾维斯，J.J。；Sherali，H.D.，线性规划和网络流（2005），John Wiley:John Wiley纽约·Zbl 1061.90085号
[2] Todd，M.J.，《线性规划的多方面》，数学。程序。，91, 417-436 (2002) ·Zbl 1030.90051号
[3] 罗森伯格，J.M。；约翰逊，E.L。；Nemhauser，G.L.，为飞机回收重新安排飞机路线，运输。科学。，37, 408-421 (2003)
[4] Dare，P。；Saleh，H.，全球定位系统网络设计：使用最优和接近最优方法的物流解决方案，大地测量学杂志。，74, 467-478 (2000) ·Zbl 1042.86508号
[5] Li，H.L。；Fu，C.J.，用于识别DNA序列上一致序列的线性规划方法，生物信息学，211838-1845（2005）
[6] Stone，J.，《截面法：线性规划的算法》，兰德公司备忘录P-1490（1958），圣莫尼卡：加州圣莫尼卡市
[7] 汤普森，G。；汤加，F。；Zionts，S.，从线性规划问题中移除非约束约束和无关变量的技术，管理。科学。，12, 588-608 (1966) ·Zbl 0135.19904号
[8] 阿德勒，I。；卡普，R。；Shamir，R.，一系列单纯形变量，以仅依赖于d的预期枢轴步数求解一个（m×d）线性程序，数学。操作。研究，11770-590（1986）·Zbl 0618.90064号
[9] Zeleny，M.，线性规划的外部重建方法（ERA），计算。操作。《决议》，第13号，第95-100页（1986年）·Zbl 0638.90065号
[10] 迈尔斯，D。；Shih，W.，一类线性规划的约束选择技术，Oper。Res.Lett.公司。，7, 191-195 (1988) ·Zbl 0648.90053号
[11] Curet，N.，线性规划的一种原对偶单纯形方法，Oper。Res.Lett.公司。，13, 223-237 (1993) ·Zbl 0783.90069号
[12] 比克斯比，R.E。；格雷戈里，J.W。；卢斯蒂格，I.J。；Marsten，R.E。；Shanno，D.F.，《非常大规模线性规划：结合内点法和单纯形法的案例研究》，Oper。研究，40885-897（1992）·Zbl 0758.90056号
[13] Mitchell，J.E.，内点切割平面算法的计算经验，SIAM J.Optim。，10, 1212-1227 (2000) ·兹比尔0999.90050
[14] 奈勒，A。；Sell，G.，《工程与科学中的线性算子理论》（1982），Springer-Verlag:Springer-Verlag纽约·Zbl 0497.47001号
[15] Pan，P.-Q.，单纯形法的实用有限旋转规则，OR Spectrum，12119-225（1990）·Zbl 0714.90063号
[16] 潘鹏，P.-Q.，线性规划的对分单纯形方法，最优化，22717-743（1991）·Zbl 0739.90043号
[17] Trigos，F。；弗劳斯托·索利斯，J。；Rivera-Lopez，R.R.，《求解硬线性问题的单纯形余弦法》，《仿真、系统理论和系统工程进展》，70X（2002），WSEAS出版社，（第27-32页）
[18] 维埃拉，H。；Estellita-Lins，M.P.，单纯形算法的改进初始基础，计算。操作。研究，32，1983-1993（2005）·Zbl 1068.90079号
[19] 科利，H.W。；罗森伯格，J.M。；Yeh，W.C。；Sung，T.-K.，《余弦单纯形算法》，《国际先进制造技术》，第27期，第1047-1050页（2006年）
[20] 卢克·温特尼茨；Nicholls，S。；山雀，A。；O'Leary，D.，Mehrotra预测-校正算法的一种约束简化变体，计算。最佳方案。申请。，51, 1001-1036 (2012) ·Zbl 1245.90056号
[21] Boonperm，Aua-aree；Sinapiromsaran，Krung，基于非急性约束松弛的无人工单纯形算法，应用。数学。计算。，234, 385-401 (2014) ·Zbl 1401.90266号
[22] Saito，Goh；科利，H.W。；Rosenberger，Jay M.，线性规划的约束最优选择技术（COSTs），AJOR，353-64（2013）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。