Global Sensitivity Analysis for the Linear Assignment Problem
Optimization and Control
2020-05-26 v1
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.
Keywords
Cite
@article{arxiv.2005.11792,
title = {Global Sensitivity Analysis for the Linear Assignment Problem},
author = {Elad Michael and Tony A. Wood and Chris Manzie and Iman Shames},
journal= {arXiv preprint arXiv:2005.11792},
year = {2020}
}
Comments
6 pages, 1 figure, accepted in the American Control Conference,