论文标题
使用随机顺序比较不同的欧几里得随机分配问题
Using stochastic order to compare different Euclidean Random Assignment Problems
论文作者
论文摘要
本文提供了一个定理，以使用这两个问题中的一个成对的成本的随机顺序，将两个不同的欧几里得随机分配问题的最低总成本与相同数量的积分进行比较。随后的部分提供了定理的两种应用，包括对一维$ k $ - 标准图的问题的研究以及在较高维度中某些问题之间的比较。还讨论了该定理的更多可能应用和局限性。
This paper provides a theorem to compare the minimum total cost of two different Euclidean Random Assignment Problems with the same number of points, using the stochastic order of the costs of one of the pairs in these two problems. The subsequent sections provide two applications of the theorem, including studies of the problem on the one-dimensional $k$-star graph and comparisons between some problems in higher dimensions. More possible applications and limitations of the theorem are also discussed.
