Global Sensitivity Analysis for the Linear Assignment Problem

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

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

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2020 American Control Conference, ACC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3387-3392
Number of pages6
ISBN (Electronic)9781538682661
DOIs
Publication statusPublished - Jul 2020
Externally publishedYes
Event2020 American Control Conference, ACC 2020 - Denver, United States
Duration: 1 Jul 20203 Jul 2020

Publication series

NameProceedings of the American Control Conference
Volume2020-July
ISSN (Print)0743-1619

Conference

Conference2020 American Control Conference, ACC 2020
Country/TerritoryUnited States
CityDenver
Period1/07/203/07/20

Fingerprint

Dive into the research topics of 'Global Sensitivity Analysis for the Linear Assignment Problem'. Together they form a unique fingerprint.

Cite this