罗纳德·阿姆斯特朗。；金志英 通过强生成树解决线性瓶颈分配问题。 （英语） Zbl 0757.90079号 操作。Res.Lett公司。 12，第3期，179-180（1992）. 摘要：描述了一种求解线性瓶颈分配问题的有效算法。该算法利用强生成树并在\（O（mn+n^2\log n）\）中运行，以解决带有\（m）弧的稀疏问题。 引用于6文件 MSC公司： 90立方厘米 涉及图形或网络的编程 90-08 运筹学和数学规划相关问题的计算方法 关键词：签名方法；线性瓶颈分配；强生成树 PDF格式BibTeX公司 XML格式引用 \textit｛R.D.Armstrong｝和\textit｛Z.Jin｝，Oper。Res.Lett公司。12，第3号，179--180（1992；Zbl 0757.90079） 全文： 内政部 参考文献： [1] Balinski，M.L.，分配问题的竞争（对偶）单纯形方法，数学。编程，34，125-141（1986）·Zbl 0596.90064号 [2] 巴林斯基，M.L。；Gonzalez，J.，通过强生成树的二部图的最大匹配，网络，21165-179（1991）·Zbl 0722.90058号 [3] 德里格斯，美国。；Zimmermann，U.，解决线性瓶颈分配问题的增广路径方法，计算，19285-295（1978）·Zbl 0372.90099号 [4] Fulkerson，R。；Glicksberg，I。；Gross，O.，生产线分配问题，Rand Res.Mem。，1102-1104 (1953) [5] Garfinkel，R.，瓶颈分配问题的改进算法，Oper。第19号决议，1747-1751（1971）·Zbl 0225.90028号 [6] Goldfarb，D.，分配问题的有效对偶单纯形方法，数学。编程，33187-203（1985）·Zbl 0578.90051号 [7] 佩奇，E.S.，关于赋值问题的注释，计算。J.，6，241-243（1963）·Zbl 0123.37202号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。