论文标题
强大瓶颈分配的不确定性间隔
Uncertainty Intervals for Robust Bottleneck Assignment
论文作者
论文摘要
我们检查了瓶颈分配问题对分配权重中扰动的鲁棒性。我们得出了两种算法，这些算法为稳健分配提供了不确定性界限。我们证明，瓶颈分配可以保证在提供的范围内的扰动是不变的。我们将方法应用于多代理系统的任务分配示例。
We examine the robustness of bottleneck assignment problems to perturbations in the assignment weights. We derive two algorithms that provide uncertainty bounds for robust assignment. We prove that the bottleneck assignment is guaranteed to be invariant to perturbations which lie within the provided bounds. We apply the method to an example of task assignment for a multi-agent system.
