帕帕里佐斯、康斯坦蒂诺斯;尼古拉斯·萨马拉斯;安吉洛·西法莱拉斯 线性和网络优化问题的外部点单纯形算法。 （英语） Zbl 1318.90062号 安·Oper。物件。 229607-633（2015年）. 总结：二十年的研究导致了一些高效算法的发展，这些算法可以归类为外部点单纯形类型。这种类型的算法可以跨越原（对偶）问题的不可行区域，找到减少所需迭代次数的最优解。外点单纯形算法的主要思想是计算两条路径/流。原始（对偶）外部点单纯形算法计算一条基本但不总是原始（对对偶）可行的路径/流，另一条是原始（对联）可行但不总是基本的。本文的目的是首次向普通OR读者解释近年来线性和网络优化问题的外部点单纯形算法的发展。我们还以类似的方式提出了在每次迭代时不保持原始或对偶可行性的其他方法，例如单调组合单纯形算法和交叉方法。 引用于三文件 MSC公司： 90C27型 组合优化 90C05（二氧化碳） 线性规划 65千5 数值数学规划方法 90B10型 运筹学中的确定性网络模型 关键词：数学规划;外点simplex型算法;线性规划;网络流量 软件：TSPLIB公司;MIPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Paparrizos}等人，Ann.Oper。第229、607--633号决议（2015年；Zbl 1318.90062） 全文： 内政部 参考文献： [1] Achatz，A。；Paparrizos，K。；北卡罗来纳州萨马拉斯。；Tsiplidis，K。；Pardalos，MP（编辑）；Midgalas，A.（编辑）；Buckard，R.（编辑），分配问题的森林外部点算法，1-10（2002），新加坡·兹比尔1042.90033 [2] Achatz，H.、Kleinschmidt，P.和Paparrizos，K.（1991）。分配问题的对偶森林算法。《应用几何与离散数学：维克托·克莱·费斯特施里夫特》（第4卷，第1-10页）。伦敦：AMS&ACM·Zbl 0743.90077号 [3] Ahuja，R.K.、Magnanti，T.L.和Orlin，J.B.（1993）。网络流：理论、算法和应用。新泽西州恩格尔伍德悬崖：普伦蒂斯·霍尔·Zbl 1201.90001号 [4] 阿胡加，RK；马格南蒂，TL；奥林，JB；雷迪，MR；Ball，MO（编辑）；Monma，TLMCL（编辑）；Nemhauser，GL（编辑），网络优化应用，1-83（1995），阿姆斯特丹·Zbl 0833.90116号 [5] Ahuja，R.K.和Orlin，J.B.（1992年）。缩放网络单纯形算法。运筹学，40（补充1），S5-S13·Zbl 0825.90769号 [6] Akul，M.（1993）。分配问题的真正多项式原始单纯形算法。离散应用数学，45（2），93-115·Zbl 0808.90089 [7] Akkeleš，A.A.，Balogh，L.，&Ille-shi，T.（2004）。线性约束凸二次规划十字交叉法的新变种。欧洲运筹学杂志，157（1），74-86·Zbl 1106.90056号 [8] Al-Sultan，K.S.和Murty，K.G.（1992年）。最近点和凸二次规划的外点算法。数学编程，57，145-161·Zbl 0787.90066号 [9] Alpers，A.和Trotter，L.E.（2009年）。在本科生水平上教授计算离散优化。《教育信息汇刊》，9（2），63-69。 [10] Andreou，D.、Paparrizos，K.、Samaras，N.和Sifaleras，A.（2005年）。一种新的网络辅助求解器在计算机辅助教育中的应用。《计算机科学杂志》，1（1），19-23。 [11] Andreou，D.、Paparrizos，K.、Samaras，N.和Sifaleras，A.（2007年）。最小费用网络流问题的网络外部原始单纯形算法的可视化。国际运筹学杂志，7（3），449-464。 [12] Andrus，J.和Schaferkotter，M.（1996年）。线性规划问题的外点方法。优化理论与应用杂志，91，561-583·Zbl 0866.90086号 [13] Anstreicher，K.M.和Terlaky，T.（1991）。线性规划的单调组合单纯形算法。荷兰代尔夫特理工大学技术数学和信息学学院技术报告91-82·Zbl 0810.90089号 [14] Anstreicher，K.M.和Terlaky，T.（1994年）。线性规划的单调组合单纯形算法。运筹学，42（3），556-561·Zbl 0810.90089号 [15] Armstrong，R.D.和Jin，Z.（1997）。一种新的强多项式对偶网络单纯形算法。数学规划，78（2），131-148·Zbl 0890.90061号 [16] Arsham，H.（2007）。一般线性规划的混合梯度和可行方向关键解算法。应用数学与计算，188（1），596-611·Zbl 1114.65327号 [17] Arsham，H.、Cimperman，G.、Damij，N.、Damilj，T.和Grad，J.（2005）。推拉算法的计算机实现及其与LP单纯形法的计算比较。应用数学与计算，170（1），36-63·Zbl 1082.65059号 [18] Arsham，H.和Kahn，A.（1989年）。用于一般运输问题的简单型算法：步进法的替代方法。运筹学学会杂志，40（6），581-590·Zbl 0674.90066号 [19] Balinski，M.L.（1985）。分配问题的签名方法。运营研究，33（3），527-536·Zbl 0583.90064号 [20] Bazaraa，M.S.、Jarvis，J.J.和Sherali，H.D.（2009年）。线性规划和网络流（第4版）。新泽西州霍博肯：威利·兹比尔1061.90085 [21] Bilen，F.、Csizmadia，Z.和Illés，T.（2007年）。线性可行性问题的Anstreicher-Terlaky型单调单纯形算法。优化方法与软件，22（4），679-695·兹比尔1167.90616 [22] 布兰德·R·G（1977）。单纯形方法的新有限旋转规则。运筹学数学，2（2），103-107·Zbl 0408.90050号 [23] Borgwardt，K.（1982a）。单纯形法所需的平均枢轴步数是多项式。运筹学的数学方法，26（1），157-177·Zbl 0488.90047号 [24] Borgwardt，K.（1982b年）。关于单纯形方法的平均轴步数的渐近阶的一些与分布无关的结果。运筹学数学，7（3），441-462·Zbl 0498.90054号 [25] Burkard，R.、Dell'Amico，M.和Martello，S.（2009年）。分配问题。宾夕法尼亚州费城：工业和应用数学学会·Zbl 1196.90002号 [26] Cardoso，D.M.和Clímaco，J.C.（1992年）。广义单纯形法。《运营研究快报》，12（5），337-348·Zbl 0770.90038号 [27] Charnes，A.和Cooper，W.W.（1954年）。解释运输问题中线性规划计算的垫脚石方法。管理科学，1（1），49-69·Zbl 0995.90512号 [28] Chen，H.D.、Pardalos，P.M.和Saunders，M.A.（1994年）。采用新的原轴和双轴规则的单纯形算法。《运营研究快报》，16（3），121-127·Zbl 0812.90115号 [29] Cochran，J.J.（2012）。你想让他们记住吗？那就让它难忘吧！加强运筹学教育的手段。欧洲运筹学杂志，219（3），659-670·Zbl 1253.97003号 [30] Csizmadia，Z.（2007年）。线性优化中基于枢轴的新方法，以及在石油工业中的应用。Eötvös Loránd科技大学应用数学博士论文·兹比尔0781.90036 [31] Csizmadia，Z.和Ille-shi，T.（2006）。充分矩阵线性互补问题的新十字型算法。优化方法与软件，21（2），247-266·Zbl 1095.90109号 [32] Csizmadia，Z.、Bilen，F.和Illés，T.（2007）。可行性问题单调型单纯形算法的新分析。Alkalmazott Matematikai Lapok，24（2），163-185·Zbl 1135.90374号 [33] Csizmadia，Z.、Illés，T.和Nagy，A.（2012年）。线性规划轴心算法的s-单调指数选择规则。欧洲运筹学杂志，221（3），491-500·Zbl 1253.90164号 [34] Csizmadia，Z.、Illés，T.和Nagy，A.（2013）。线性互补问题交叉算法的s-单调指数选择规则。《萨宾蒂亚大学学报》，5（1），103-139·Zbl 1297.49055号 [35] Curet，N.D.（1993年）。线性规划的一种原对偶单纯形方法。《运营研究快报》，13（4），233-237·Zbl 0783.90069号 [36] Dantzig，G.B.（1948年）。线性结构编程。技术报告，美国空军主计长，华盛顿特区·Zbl 1005.90044号 [37] Dantzig，G.B.（1949年）。相互依存活动的规划：II数学模型。《计量经济学》，17（3/4），200-211·Zbl 0037.37305号 [38] Dantzig，G.B.（1951年）。单纯形法在运输问题中的应用。T.C.Koopmans（编辑），生产和分配的活动分析（第359-373页）。纽约：Wiley·Zbl 1231.90294号 [39] den Hertog，D.、Roos，C.和Terlaky，T.（1993）。线性互补问题、充分矩阵和交叉法。线性代数及其应用，187，1-14·Zbl 0778.65044号 [40] Dobson，G.和Shumsky，R.（2006年）。用于教学排队、利特尔定律和库存管理的基于Web的模拟。《教育信息汇刊》，7（1），106-123。 [41] Dosios，K.和Paparrizos，K.（1994年）。线性问题的一种新的外点算法。南斯拉夫运筹学杂志，4（2），137-148·Zbl 0828.90082号 [42] Dosios，K.、Notopoulos，P.和Paparrizos，K.（1996年a）。运输问题签名方法的推广。南斯拉夫运筹学杂志，6（1），55-71·兹比尔0848.90096 [43] Dosios，K.，Paparrizos，K.、Samaras，N.和Tsiplidis，K.（1996b）。单纯形算法生成两条通向最优解的路径。丹麦哥本哈根第二届斯堪的纳维亚线性规划研讨会论文集（第35-39页）。 [44] Fukuda，K.和Matsui，T.（1991）。关于十字交叉法的有限性。《欧洲运筹学杂志》，52（1），119-124·Zbl 0747.90062号 [45] Fukuda，K.、Namiki，M.和Tamura，A.（1998年）。EP定理和线性互补问题。离散应用数学，84（13），107-119·Zbl 0908.90251号 [46] Fukuda，K.和Terlaky，T.（1997年）。交叉方法：透视算法的新观点。数学规划，79（1-3），369-395·Zbl 0887.90113号 [47] Fukuda，K.和Terlaky，T.（1999）。关于可行性和线性优化问题的短容许支点序列的存在性。《纯粹数学与应用》，10（4），431-447·Zbl 1052.90100号 [48] Gay，D.M.（1985）。线性规划测试问题的电子邮件分发。数学规划学会煤炭新闻稿，13，10-12。 [49] Geranis，G.、Paparrizos，K.和Sifaleras，A.（2009年）。求解最小费用网络流问题的对偶外部点单纯形型算法。南斯拉夫运筹学杂志，19（1），157-170·Zbl 1274.90457号 [50] Geranis，G.、Paparrizos，K.和Sifaleras，A.（2012年）。关于对偶网络外点单纯形型算法及其计算行为。RAIRO——运营研究，46（3），211-234·兹比尔1254.90032 [51] Glavelis，T.、Samaras，N.和Paparrizos，K.（2011）对原始-对偶外部点单纯形算法的实验研究。在希腊塞萨洛尼基第一届国际研讨会和第十届巴尔干半岛运筹学会议（BALCOR 2011）的会议记录中（第2卷，第240-247页）·Zbl 1291.90332号 [52] 手套，F。；格洛弗，R。；克林曼，D。；Gallo，G.（编辑）；Sandi，C.（编辑），阈值分配算法，第26、12-37号（1986年），柏林·兹比尔0605.90099 [53] Glover，F.、Klingman，D.和Napier，A.（1972年）。一类广义网络的基本对偶可行解。运筹学，20（1），126-136·Zbl 0238.90074号 [54] Goldfarb，D.（1985）。分配问题的高效对偶单纯形算法。数学规划，33（2），187-203·Zbl 0578.90051号 [55] Goldfarb，D.和Hao，J.（1990年）。一种原始单纯形算法，在最多[nm\]nm轴和[{O}（n^2m）O\]（n2m）时间内解决最大流问题。数学规划，47（3），353-365·Zbl 0713.90028号 [56] Goldfarb，D.、Hao，J.和Kai，S.R.（1990年）。高效的最短路径单纯形算法。运筹学，38（4），624-628·Zbl 0723.90083号 [57] Gondzio，J.（1996）。另一种用于大规模线性规划的简单型方法。控制与控制论，25（4），739-760·Zbl 0865.90092号 [58] Gregoriou，G.、Kirytopoulos，K.和Kiriklidis，C.（2013）。项目管理教育软件（ProMES）。工程教育中的计算机应用，21（1），46-59。 [59] Guerrero-Garcia，P.和Santos-Palomo，A.（2009年）。Paparrizos、Samaras和Stephanides的原始-对偶单纯形类型算法的一个缺基对偶副本。优化方法软件，24187-204·Zbl 1160.90576号 [60] Hultz，J.、Klingman，D.和Russell，R.（1976年）。一类电容广义网络的高级对偶基本可行解。运营研究，24（2），301-313·Zbl 0362.90124号 [61] Hung，M.S.（1983年）。指派问题的多项式单纯形方法。运营研究，31（3），595-600·Zbl 0519.90056号 [62] Ille sh，T.和Mèszíros，K.（2001）。线性规划两个基本结果的新的构造性证明。南斯拉夫运筹学杂志，11（1），15-30·Zbl 1075.90537号 [63] Illés，T.和Molnár-Szipai，r.（2013）。关于具有非零下界的最大流问题的MBU-simplex算法的强多项式变量。优化，63（1），39-47·Zbl 1291.90332号 [64] Illés，T.和Nagy，A.（2014a）。使用不同反循环枢轴规则的单纯形和MBU-simplex算法的计算方面。优化，63（1），49-66·Zbl 1293.90038号 [65] Illés，T.和Nagy，A.（2014b）。应用s-单调指数选择规则时二次原单纯形方法的有限性。《2014-01年技术报告》，匈牙利布达佩斯埃特沃斯·洛兰科技大学运筹学系。 [66] Illés，T.、Szirmai，A.和Terlaky，T.（1999）。双曲规划的有限纵横法。欧洲运筹学杂志，114（1），198-214·Zbl 0953.90055号 [67] Ille-shi，T.和Terlaky，T.（2002）。枢轴法与内点法：利弊。欧洲运筹学杂志，140（2），170-190·Zbl 1005.90044号 [68] Jurík，T.（2008）。一类线性规划问题的最近点逼近算法。应用数学、统计学和信息学杂志，4（2），129-138。 [69] Karagiannis，P.、Markelis，I.、Paparrizos，K.、Samaras，N.和Sifaleras，A.（2006年）。E-learning技术：利用matlab web服务器促进数学编程教育。《国际科学与技术数学教育杂志》，37（7），765-782。 [70] Karmarkar，N.（1984）。线性规划的一种新的多项式时间算法。组合数学，4（4），373-395·Zbl 0557.90065号 [71] Khachian，L.G.（1979年）。线性规划中的多项式算法。苏维埃数学Doklady，191-194年20月·Zbl 0409.90079号 [72] Klafszky，E.和Terlaky，T.（1991）。旋转在证明线性代数一些基本定理中的作用。线性代数及其应用，15197-118·Zbl 0724.15005号 [73] Klafszky，E.和Terlaky，T.（1992年）。二次规划的交叉方法的一些推广。优化，24（1-2），127-139·Zbl 0814.49029号 [74] 克莱，V。；明蒂，GJ；Shisha，O.（编辑），单纯形算法有多好？，第三期，159-175（1972），纽约·Zbl 0297.90047号 [75] Koch，T.、Achterberg，T.，Andersen，E.、Bastert，O.、Berthold，T.和Bixby，R.E.等人（2011年）。2010年MIPLIB。数学规划计算，3（2），103-163。 [76] Lazaridis，V.、Paparrizos，K.、Samaras，N.和Sifaleras，A.（2007年）。Visual linprog：用于线性编程的基于web的教育软件。工程教育中的计算机应用，15（1），1-14。 [77] Lee，J.和Raffensperger，J.（2006）。使用AMPL教授TSP。《教育信息汇刊》，7（1），37-69。 [78] 李伟（Li，W.）。；Zhang，L.（编辑）；Lu，BL（编辑）；Kwok，J.（编辑），《线性规划的实用交叉法》，第6063、223-229号（2010），柏林 [79] Li，W.、Guerrero-García，P.和Santos-Palomo，a.（2006）。使用最钝角列规则的基本缺陷允许原始第一阶段算法。计算机与数学应用，51，903-914·Zbl 1178.90247号 [80] Malakooti，B.和Al-Najjar，C.（2010年）。具有线性约束的线性和非线性规划的复杂内边界方法。《应用数学与计算》，216（7），1903-1917·Zbl 1192.65082号 [81] Maros，I.（2003）。单纯形法的计算技术（第61卷）。马萨诸塞州：斯普林格·Zbl 1140.90033号 [82] Mitra，G.、Tamiz，M.和Yadegar，J.（1988年）。单纯形框架内内部搜索方法的实验研究。ACM通信，311474-1482。 [83] Murty，K.和Fathi，Y.（1984年）。线性规划的可行方向法。《运营研究快报》，3（3），121-127·Zbl 0544.90070号 [84] Orlin，J.B.（1993年）。一种快速的强多项式最小费用流算法。运筹学，41（2），338-350·Zbl 0781.90036号 [85] Orlin，J.B.（1997）。最小费用流的多项式时间原始网络单纯形算法。数学规划，78（2），109-129·Zbl 0888.90058号 [86] Orlin，J.B.、Plotkin，S.A.和Tardos，E。(1993). 多项式对偶网络单纯形算法。数学编程，60（1-3），255-276·Zbl 0784.90097号 [87] 潘平秋（2008）。单纯形算法的最大距离枢轴规则。《欧洲运筹学杂志》，187（2），393-402·Zbl 1149.90101号 [88] 潘平秋（2010）。线性规划的快速算法。计算数学杂志，28（6），837-847·Zbl 1240.90271号 [89] Papamanthou，C.、Paparrizos，K.和Samaras，N.（2004）。运输问题外部点算法的计算经验。应用数学与计算，158（2），459-475·Zbl 1062.65064号 [90] Papamanthou，C.、Paparrizos，K.和Samaras，N.（2005年）。用于赋值问题的参数化可视化软件。南斯拉夫运筹学杂志，15（1），1-12·Zbl 1274.97060号 [91] Papamanthou，C.、Paparrizos，K.、Samaras，N.和Sifaleras，A.（2010年）。关于指派问题的外点算法的初始化方法。国际计算机数学杂志，87（8），1831-1846·Zbl 1197.65067号 [92] Papamanthou，C.、Paparrizos，K.、Samaras，N.和Stergiou，K.（2008）。赋值问题的外部点算法的最坏情况示例。离散优化，5（3），605-614·Zbl 1140.90468号 [93] Paparrizos，K.（1988年）。分配问题的非对偶签名方法和运输问题对偶单纯形方法的推广。赖罗，22（3），269-289·Zbl 0664.90055号 [94] Paparrizos，K.（1991年a）。指派问题的不可行（外部点）单纯形算法。数学编程，51（1），45-54·Zbl 0734.90055号 [95] Paparrizos，K.（1991b）。分配问题的松弛列签名方法。欧洲运筹学杂志，50（2），211-219·Zbl 0741.90047号 [96] Paparrizos，K.（1993年）。（一般）线性规划问题的外点单纯形算法。《运筹学年鉴》，46-47（2），497-508·Zbl 0786.90043号 [97] Paparrizos，K.（1996年a）。单纯形算法的一种新的原始和对偶旋转规则。《96年SYMOPIS会议录》，兹拉蒂博尔（第448-453页）·Zbl 1106.90056号 [98] Paparrizos，K.（1996年b）。运输问题的非改进单纯形算法。RAIRO，30（1），1-15·Zbl 0857.90087号 [99] Paparrizos，K.（1997年）。旋转算法生成两条路径。In:数学规划国际研讨会（ISMP’97），（第207页）；（文摘集）。洛桑：瑞士EPFL·Zbl 0583.90064号 [100] Paparrizos，K.、Samaras，N.和Sifaleras，A.（2009a）。最小代价网络流量问题的一种新的外部单纯形型算法。计算机与运筹学，36（4），1176-1190·Zbl 1162.90547号 [101] Paparrizos，K.、Samaras，N.和Tsiplidis，K.（2009b）。生成两条路径的线性规划旋转算法。C.A.Floudas和P.M.Pardalos（编辑），《优化百科全书》（第二版，第2965-2969页）。纽约：斯普林格·Zbl 1082.65059号 [102] Paparrizos，K.、Samaras，N.和Stephanides，G.（2003a）。稀疏和稠密线性规划的高效单纯形型算法。《欧洲运筹学杂志》，148（2），323-334·Zbl 1035.90041号 [103] Paparrizos，K.、Samaras，N.和Stephanides，G.（2003b）。一种新的高效原对偶单纯形算法。计算机与运筹学，30（9），1383-1399·Zbl 1031.90011号 [104] Paparrizos，K.、Samaras，N.和Triantafyllidis，C.（2008）。外点单纯形算法变化的计算研究。摘自：《第20届希腊运筹学学会会刊》，希腊斯佩特斯（第777-785页）·Zbl 0890.90061号 [105] Paparrizos，K.、Samaras，N.和Tsiplidis，K.（1995年）。关于外点单纯形算法有限性的一些结果。摘自：《第三届巴尔干运营研究会议记录》，希腊塞萨洛尼基（第1卷，第402-414页）·Zbl 0810.90089号 [106] Phillips，N.V.、Glover，F.和Klingman，D.（1992年）。优化中的网络模型及其在实践中的应用。纽约：Wiley。 [107] Ploskas，N.和Samaras，N..（2015年）。基于GPU的单纯形类型算法的高效实现。应用数学与计算，250552-570·Zbl 1328.90003号 [108] Ploskas，N.、Samaras，N..和Sifaleras，A.（2009年）。线性规划问题外部点算法的并行实现。摘自：罗马尼亚康斯坦察第九届巴尔干半岛运筹学会议记录（BALCOR 2009）·Zbl 0770.90038号 [109] Portugal，L.、Bastos，F.、Jüdice，J.、Paixáo，J.和Terlaky，T.（1996）。线性运输问题的点内算法研究。SIAM科学计算杂志，17（5），1202-1223·兹比尔0858.90099 [110] Reinelt，G.（1991）。TSPLIB：旅行推销员问题库。INFORMS计算机期刊，3（4），376-384·Zbl 0775.90293号 [111] Roos，C.（1990）。Terlaky十字单纯形法的枢轴规则的指数示例。数学编程，46（1），79-84·Zbl 0696.90035号 [112] 罗素·E·J（1969）。写给编辑的信：Dantzig算法的扩展，以找到运输问题的初始近最优基础。运筹学，17（1），187-191·兹比尔0165.54102 [113] Samaras，N.（2001年）。双路径旋转算法的计算改进和高效实现。马其顿大学应用信息学系博士论文·Zbl 1023.90074号 [114] Samaras，N.和Sifaleras，A.（2007年）。指派问题外点算法的比较计算研究。收录：希腊运筹学协会（HELORS）第19届全国会议记录，希腊阿尔塔·Zbl 1042.90033号 [115] Samaras，N.、Sifaleras，A.和Triantafyllidis，C.（2009年）。线性规划问题的原对偶外点算法。南斯拉夫运筹学杂志，19（1），123-132·Zbl 1274.90223号 [116] Sherali，H.D.、Øzdaryal，B.、Adams，W.P.和Attia，N.（2001年）。关于使用外部惩罚方法解决线性规划问题。计算机与运筹学，281049-1074·Zbl 1017.90062号 [117] Sifaleras，A.（2013）。最低成本网络流：问题、算法和软件。南斯拉夫运筹学杂志，23（1），3-17·Zbl 1299.90003号 [118] Terlaky，T.（1985）。收敛的十字交叉法。优化，16（5），683-690·Zbl 0581.90052号 [119] Terlaky，T.和Zhang，S.（1993年）。线性规划的枢轴规则：关于最近理论发展的综述。《运筹学年鉴》，46（1），203-233·Zbl 0793.90034号 [120] Triantafylidis，C.和Samaras，N.（2014）。线性规划外部点算法的三个近似缩放不变版本。最优化：数学规划与运筹学杂志。出现·Zbl 1326.90048号 [121] Väliaho，H.（1992年）。二次规划十字交叉法的新证明。优化，25（4），391-400·Zbl 0817.90074号 [122] Vygen，J.（2002年）。关于对偶最小费用流算法。运筹学的数学方法，56（1），101-126·Zbl 1023.90074号 [123] Wolfe，P.（1959年）。二次规划的单纯形法。《计量经济学：计量经济学社会杂志》，27382-398·Zbl 0103.37603号 [124] Yeh，W.C.和Corley，H.（2009年）。一种简单的直接余弦单纯形算法。应用数学与计算，214（1），178-186·Zbl 1169.65061号 [125] Zhang，S.（1999）。线性规划有限十字轴算法的新变体。欧洲运筹学杂志，116（3），607-614·Zbl 1009.90070号 [126] Zionts，S.（1969年）。求解线性规划问题的十字交叉法。管理科学，15（7），426-445·Zbl 1231.90294号 [127] Zionts，S.（1972年）。十字交叉法的一些实证检验。《管理科学》，第19卷（第4部分），第406-410页·Zbl 0247.90034号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。