季萍;W.B.李。;李洪宇 指派问题的一种新算法：匈牙利方法的替代方法。 （英语） Zbl 0889.90115号 计算。操作。物件。 24，第11期，1017-1023（1997）. 小结：本文提出了一种新的算法来解决研究得很好的指派问题。我们的指派算法基于一个2n乘2n矩阵。本文通过放松原指派问题的约束来考虑指派问题的对偶性。对于对偶的初始可行解，形成了（2n乘2n）矩阵。然后对矩阵进行运算，直到找到最优解。 引用于1审查引用于4文件 MSC公司： 90C09型 布尔编程 90C05（二氧化碳） 线性规划 90B80型 离散位置和分配 关键词：分配 PDF格式BibTeX公司 XML格式引用 \textit{P.Ji}等人，计算。操作。第24号决议，第11号，1017--1023（1997；Zbl 0889.90115） 全文： 内政部 参考文献： [1] Kuhn，H.W.，分配问题的匈牙利方法，海军研究后勤，283-97（1955）·Zbl 0143.41905号 [2] Lotfi，V.，解决分配问题的标记算法，计算机与运筹学，16397-408（1989）·Zbl 0679.90042号 [3] Balinski，M.L.，分配问题的竞争（对偶）单纯形方法，数学规划，34125-141（1986）·Zbl 0596.90064号 [4] Goldfarb，D.，分配问题的有效对偶单纯形方法，数学规划，33187-203（1985）·Zbl 0578.90051号 [5] Hung，M.S.，分配问题的多项式单纯形法，运筹学，31595-600（1983）·Zbl 0519.90056号 [6] Paparrizos，K.，分配问题的不可行（外部点）单纯形算法，数学规划，51，45-54（1991）·Zbl 0734.90055号 [7] Balinski，M.L.，分配问题的签名方法，运筹学，33527-536（1985）·Zbl 0583.90064号 [8] Orlin，J.B。；Ahuja，R.K.，分配和最小平均周期问题的新缩放算法，数学规划，54，41-56（1992）·Zbl 0764.90059号 [9] 洪，M.S。；Rom，W.O.，通过放松解决分配问题，运筹学，28969-982（1980）·Zbl 0441.90062号 [10] Hillier，F.S。；Lieberman，G.J.，《运筹学导论》（1995），McGraw-Hill:McGraw-Hill纽约·Zbl 0155.28202号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。