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