×
潘平奇;潘云鹏

广义单纯形算法的第一阶段方法。 （英文） Zbl 1002.90036号

计算。数学。申请。 42，第10-11号，1455-1464（2001）.
摘要：最近提出了一种新的允许基亏的单纯形变量来处理简并性[P.-Q.潘，将单纯形算法推广到退化情况（即将出现）]。作为单纯形算法的推广，它使用第一阶段程序，以分段线性不可行和为目标求解辅助问题。在本文中，我们开发了另一种仅引入单个人工变量的第一阶段方法。与前者不同，前者需要一个碰撞程序来提供初始基础，拟议的第一阶段能够从头开始，人工基础只有一列。还报告了NETLIB中一组标准测试问题的计算结果。

引用于1审查
引用于6文件

MSC公司：

90立方厘米05 线性规划

关键词：

简并;不足的基础;LU-分解;一阶段;单一人工变量;单纯形算法;线性规划

软件：

NETLIB LP测试集;DEVEX公司;科学
PDF格式BibTeX公司 XML格式引用
\textit{P.-Q.Pan}和\textit{Y.Pan}.计算。数学。申请。42、编号10--11、1455--1464（2001；Zbl 1002.90036）
全文： DOI程序

参考文献：

[1] P.-Q.Pan，将单纯形算法推广到退化情况（即将出现）。；P.-Q.Pan，将单纯形算法推广到退化情况（即将出现）。
[2] Dantzig，G.B.，线性结构编程（1948年2月），美国空军主计长：美国空军华盛顿特区主计长
[3] Dantzig，G.B.，相互依存活动的规划，II，数学模型，经济计量学，17，3/4，200-211（1949）·兹伯利0037.37305
[4] 潘，P.-Q.，《允许单纯形法变化的基本缺陷》，《计算机数学》。应用。，36, 3, 33-53 (1998) ·Zbl 0941.90055号
[5] Harris，P.M.J.，Devex LP代码的枢轴选择方法，数学规划研究，4，30-57（1975）·Zbl 0395.90046号
[6] Gay，D.M.，线性规划测试问题的电子邮件分发，数学规划学会煤炭新闻稿，13，10-12（1985）
[7] Bartels，R.H.，单纯形法的稳定性，数值数学。，16, 414-434 (1971) ·兹比尔0197.43305
[8] Bartels，R.H。；Golub，G.H.，使用LU分解的线性规划单纯形方法，通信ACM，12275-278（1969）·Zbl 0181.19104号
[9] Benichou，M。；Gauthier，J.M。；Hentges，G。；Ribiere，G.，《线性规划问题的有效解决——一些算法技术和计算结果》，《数学规划》，第13期，第280-322页（1977年）·Zbl 0384.90084号
[10] Bland，R.G.，单纯形法的新有限旋转规则，运筹学数学，2103-107（1977）·Zbl 0408.90050号
[11] Beale，E.M.L.，《双重单纯形算法中的循环》，《海军研究后勤季刊》，第269-275期（1955年）·Zbl 0068.13704号
[12] Charnes，A.，线性规划中的最优性和简并性，《计量经济学》，第20期，第160-170页（1952年）·Zbl 0049.37903号
[13] Chvatal，V.，线性规划（1983），弗里曼公司：旧金山弗里曼公司·Zbl 0318.05002号
[14] Dantzig，G.B。；奥尔登，A。；Wolfe，P.，线性不等式约束下最小化线性形式的广义单纯形方法，太平洋数学杂志，5183-195（1955）·Zbl 0064.39402号
[15] Dantzig，G.B.，《线性规划与扩展》（1963），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0108.33103号
[16] Forrest，J.J.H。；Goldfarb，D.，线性规划的SteepestEdge单纯形算法，数学规划，57341-374（1992）·Zbl 0787.90047号
[17] 福田，K。；Terlaky，T.，《交叉方法：透视算法的新观点》，《数学规划》（B辑），第79期，第369-396页（1997年）·兹伯利0887.90113
[18] 吉尔，体育。；默里，W。；桑德斯，医学硕士。；Wright，M.H.，线性约束优化的实用反循环程序，数学规划，45437-474（1989）·兹比尔0688.90038
[19] Goldfarb，D。；Todd，M.J.，《优化中的线性规划》，（Nemhauser，G.L.；Rinnooy Kan，A.H.G.，《运筹学和管理科学手册》，1（1989）），73-170·Zbl 0688.90034号
[20] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1983），约翰·霍普金斯大学出版社：约翰·霍普金大学出版社，马里兰州巴尔的摩·Zbl 0559.65011号
[21] Greenberg，H.-J.，枢轴选择策略，（Greenberg-H.J.，优化软件的实现（1978），Sijthoff和Noordhoff），109-143
[22] Hoffman，A.J.，《单纯形算法中的循环》，第2974号报告（1953年），美国国家图书馆。标准：Nat.Bur。华盛顿特区标准
[23] Orchard-Hayes，W.，修订单纯形法的背景发展和扩展，兰德报告RM 1433（1954），兰德公司：加利福尼亚州圣莫尼卡兰德公司
[24] Pan，P.-Q.，单纯形法的实用有限旋转规则，OR Spektrum，1219-225（1990）·Zbl 0714.90063号
[25] 潘培清，线性规划的一种带二等分的单纯形方法，最优化，22，5，717-743（1991）·Zbl 0739.90043号
[26] 潘培清，线性规划的修正二分法单纯形法，计算数学杂志，14，3，249-255（1996）·Zbl 0856.65068号
[27] Pan，P.-Q.，《实现双重可行性的最钝角行枢轴规则：计算研究》，《欧洲运筹学杂志》，101167-176（1997）·Zbl 0921.90119号
[28] 潘，P.-Q.，线性规划的对偶投影单纯形方法，计算机数学。应用。，35, 6, 119-135 (1998) ·兹比尔0907.90208
[29] 潘，P.-Q.，线性规划的投影单纯形方法，线性代数及其应用，29299-125（1999）·Zbl 0961.90061号
[30] 潘，P.-Q.，使用LU分解的投影单纯形算法，计算机数学。应用。，39, 1/2, 187-208 (2000) ·Zbl 0974.90013号
[31] 桑德斯，A.，《大规模线性规划的LU-制造复杂性》（Anderssen，R.S.；Brent，R.P.，《计算问题解决的复杂性》（1976），昆士兰大学出版社：昆士兰高校出版社），214-230
[32] Schrijver，A.，《线性和整数规划理论》（1986），John Wiley&Sons：John Willey&Sons Chichester·Zbl 0665.90063号
[33] Sciconic/VM用户指南，1.40版（1986年），Scicon有限公司：Scicon Limited Milton Keynes
[34] Terlaky，T.，《收敛交叉法》，数学。操作。und Stat.序列号。优化，16，5683-690（1985）·Zbl 0581.90052号
[35] Zionts，S.，《求解线性规划问题的十字交叉法》，《管理科学》，第15、7、426-445页（1969年）·Zbl 1231.90294号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。