Uncertainty intervals for robust bottleneck assignment

Elad Michael, Tony A. Wood, Chris Manzie, Iman Shames

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Citations (Scopus)


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.

Original languageEnglish
Title of host publication2019 18th European Control Conference, ECC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9783907144008
Publication statusPublished - Jun 2019
Externally publishedYes
Event18th European Control Conference, ECC 2019 - Naples, Italy
Duration: 25 Jun 201928 Jun 2019

Publication series

Name2019 18th European Control Conference, ECC 2019


Conference18th European Control Conference, ECC 2019

Cite this