迈克尔·斯皮维。 瓶颈分配问题的渐近矩。 (英语) 兹比尔1243.90243 数学。操作。研究。 36,第2期,205-226(2011)。 概述:标准线性分配问题的最重要变体之一是瓶颈分配问题。本文给出了一种方法,可以求出随机瓶颈分配问题的所有渐近矩,在该问题中,费用(独立且同分布)是从各种连续分布中选择的。我们的方法是通过确定随机二部图过程中首次完成匹配所需时间的渐近矩,然后通过逆累积分布函数的Maclaurin级数展开,将其转换为瓶颈分配问题的期望矩。我们的结果改进了先前已知的随机瓶颈分配问题期望值的表达式,在非期望值的矩上产生了第一个结果,并在随机二分图过程中产生了第一次完全匹配时间的矩上的第一个结果。 引用于1文件 MSC公司: 90立方厘米 数学规划中的极小极大问题 90C27型 组合优化 41A60型 渐近近似、渐近展开(最速下降等) 60二氧化碳 组合概率 41年58日 级数展开(例如泰勒级数、利德斯通级数,但不是傅里叶级数) 关键词:瓶颈分配问题;随机分配问题;渐近分析;概率分析完成;匹配度1随机二部图 PDF格式BibTeX公司 XML格式引用 \textit{M.Z.Spivey},数学。操作。第36号决议,第2号,205--226(2011;Zbl 1243.90243) 全文: 内政部 链接