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.
@article{arxiv.2005.11795,
title = {Uncertainty Intervals for Robust Bottleneck Assignment},
author = {Elad Michael and Tony A. Wood and Chris Manzie and Iman Shames},
journal= {arXiv preprint arXiv:2005.11795},
year = {2020}
}
Comments
6 pages, 1 figure, accepted at the European Control Conference