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)

Abstract

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.
Pages4204-4209
Number of pages6
ISBN (Electronic)9783907144008
DOIs
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

Conference

Conference18th European Control Conference, ECC 2019
Country/TerritoryItaly
CityNaples
Period25/06/1928/06/19

Cite this