H·阿尔沙姆。;辛佩尔曼，G。;北卡罗来纳州达米吉。;达米吉，T。;格拉德，J。 推拉算法的计算机实现及其与LP单纯形法的计算比较。 （英语） Zbl 1082.65059号 申请。数学。计算。 170，第1期，第36-63页（2005年）. 本文的目的是测试用于求解线性规划问题的推拉算法的效率，该算法由H.阿尔沙姆[单纯形算法初始化：无人工方法，SIAM Rev.39，No.4，736–744（1997；Zbl 0891.90125号)]. 它是一种新的通用求解算法，不需要任何额外的人工变量、人工目标函数或人工约束。对新算法和单纯形法进行了比较分析。分析结果表明，在获得初始可行解时，推拉算法比单纯形法更有效、更快。与通常的单纯形法第一阶段不同，新算法给出了一个更接近最优顶点的初始可行解。给出了新算法的计算机实现，并与常用单纯形法进行了计算比较。本文的结论部分总结了新算法的优点。审核人：卡雷尔·齐默尔曼（普拉哈） 引用于4文件 MSC公司： 65千5 数值数学规划方法 90C05（二氧化碳） 线性规划 关键词：线性规划;基本变量集;单纯形表约简;人工变量约简;数值示例;方法比较;比较分析;单纯形法 引文：Zbl 0891.90125号 软件：MarPlex公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Arsham}等人，应用。数学。计算。170，编号1，36--63（2005；Zbl 1082.65059） 全文： 内政部 参考文献： [1] Ackeley，D.H。；希尔顿，G.E。；Sejnovski，T.J.，《Boizmann机器的学习算法》，认知科学，62147-169（1985） [2] Arsham，H.，线性程序的仿射几何方法，科学计算杂志，12，3，289-303（1997）·Zbl 0907.90203号 [3] Arsham，H.，《单纯形算法的初始化：无人工方法》，SIAM Review，39，4，736-744（1997）·Zbl 0891.90125号 [4] Arsham，H.，运输问题的配送路线稳定性分析，优化，43，1，47-72（1998）·Zbl 0905.90056号 [5] Arsham，H。；达米杰，T。；Grad，J.，单纯形表约简算法：推拉求解策略，应用数学与计算，137525-547（2003）·Zbl 1030.65063号 [6] Chvatal，V.，《线性规划》（1993），弗里曼公司：弗里曼公司，纽约·Zbl 0318.05002号 [7] Dantzig，G.，《线性规划与扩展》（1968），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0177.35602号 [8] 高，T。；李·T。；Verschelde，J。；Wu，M.，平衡提升值以提高多面体同伦延拓方法的数值稳定性，应用数学与计算，114，2-3，233-247（2000）·Zbl 1023.65048号 [9] Hebb，D.O.，《行为组织》（1949），威利：威利纽约 [10] 克莱，V。；Minty，G.，《单纯形算法有多好》（Shisha，不等式III（1972），学术出版社），159-175·Zbl 0297.90047号 [11] 拉克什米坎塔姆，V。；Sen，S。；Jain，M。；Ramful，A.，（O（n^3））无错实现线性规划的非迭代启发式算法，应用数学与计算，110，1，53-81（2000）·Zbl 1042.90029号 [12] Mohr，G.，分布问题的有限元建模，应用数学与计算，105，1，69-76（1999）·Zbl 1157.65491号 [13] Papparrizos，K.，《无人工变量的两相单纯形》，《运筹学方法》，61,173-83（1990）·Zbl 0693.90068号 [14] Ravindran，A.，《线性规划的原始单纯形和互补枢轴方法的比较》，《海军研究后勤季刊》，20，1，95-100（1973）·Zbl 0254.90028号 [15] Taha，H.，《运筹学：导论》（1992），麦克米伦出版社：麦克米伦纽约·Zbl 0774.90026号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。