帕帕曼托,C。;帕帕里佐斯,K。;新泽西州萨马拉斯。;A.Sifaleras。 关于赋值问题的外部点算法的初始化方法。 (英语) Zbl 1197.65067号 国际期刊计算。数学。 87,第8期,1831-1846(2010); 更正同上,第87号,第14、3328(2010)。 摘要:我们对指派问题的外部点单纯形算法初始化方法进行了理论研究和广泛的计算研究。我们使用三种不同的初始化方法描述了外部点算法。探索了每种初始化方法的有效实现。然后,我们对TSPLib 95和OR Library集合中的大量基准问题进行了实验评估。所得结果表明了这三种初始化方法的优点。最后,我们从理论上证明了初始化方法的有效性。我们从理论上解释了这些方法的计算排名。 引用于1审查引用于1文件 MSC公司: 65千5 数值数学规划方法 90C05(二氧化碳) 线性规划 90C27型 组合优化 90C51型 内部点方法 关键词:组合优化;指派问题;外点算法;初始化方法;计算评估;数值示例;单纯形算法 软件:OR-库;TSPLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{C.Papamanthou}等人,《国际计算机杂志》。数学。87,第8号,1831--1846(2010;Zbl 1197.65067) 全文: 内政部 参考文献: [1] Achatz H.,应用。地理。离散数学。第4页第1页–(1991年) [2] DOI:10.1142/9789812778215_0001·doi:10.1142/9789812778215_0001 [3] 内政部:10.1016/0167-6377(88)90082-X·Zbl 0654.90053号 ·doi:10.1016/0167-6377(88)90082-X [4] Akul M.,RAIRO Oper公司。第25号决议第403页–(1991年) [5] DOI:10.1016/S0166-218X(99)00172-9·Zbl 0941.90046号 ·doi:10.1016/S0166-218X(99)00172-9 [6] 内政部:10.1007/BF01580579·Zbl 0596.90064号 ·doi:10.1007/BF01580579 [7] Beasley J.E.和J.Oper。Res.Soc.41第1069页–(1990年) [8] Beasley J.E.和J.Oper。Res.Soc.41第133页–(1990年) [9] 内政部:10.1007/BF01584237·Zbl 0461.90069号 ·doi:10.1007/BF01584237 [10] 内政部:10.1016/0166-218X(87)90016-3·Zbl 0632.90041号 ·doi:10.1016/0166-218X(87)90016-3 [11] DOI:10.1007/BF02022037·doi:10.1007/BF02022037 [12] DOI:10.1007/BF01582245·Zbl 0578.90051号 ·doi:10.1007/BF01582245 [13] Kennington J.、ORSA J.计算。第3页299页–(1991年) [14] 内政部:10.1002/nav.3800020109·doi:10.1002/nav.3800020109 [15] Martello,S.和Toth,P.1987年,《组合优化调查中的线性分配问题》,编辑:Martello(S.)、Laporte(G.)、Minoux(M.)和Ribeiro(C.),第31卷,259-282页。阿姆斯特丹:荷兰北部。离散数学。 [16] DOI:10.1016/j.amc.2003.09.028·Zbl 1062.65064号 ·doi:10.1016/j.amc.2003.09.028 [17] Papamanthou Ch.,南斯拉夫J.Oper。第15号决议第1页–(2005年) [18] Paparrizos K.,RAIRO Oper公司。第22号决议第269页–(1988年) [19] 内政部:10.1016/0377-2217(91)90243-O·Zbl 0741.90047号 ·doi:10.1016/0377-2217(91)90243-O [20] 内政部:10.1007/BF01586925·Zbl 0734.90055号 ·doi:10.1007/BF01586925 [21] Paparrizos K.,RAIRO Oper公司。第30号决议第1页–(1996年) [22] Reinelt G.,ORSA J.计算。第3页376页–(1991年)·Zbl 0775.90293号 ·doi:10.1287/ijoc.3.4.376 [23] 内政部:10.1016/0305-0548(96)00010-X·Zbl 0863.90113号 ·doi:10.1016/0305-0548(96)00010-X 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。