论文标题
线性分配问题的全球灵敏度分析
Global Sensitivity Analysis for the Linear Assignment Problem
论文作者
论文摘要
在本文中，解决了以下问题：鉴于线性分配问题，在不更改最佳分配的情况下，所有个人分配权重都可以扰动多少？仅显示涉及扰动的结果的扩展。提供了这些边界的推导算法。我们还展示了如何使用这些界限来防止在多车制指导方案中进行分配。
In this paper, the following question is addressed: given a linear assignment problem, how much can the all of the individual assignment weights be perturbed without changing the optimal assignment? The extension of results involving perturbations in just one edge or one row/column are presented. Algorithms for the derivation of these bounds are provided. We also show how these bounds may be used to prevent assignment churning in a multi-vehicle guidance scenario.
