Zobrazeno 1 - 4
of 4
pro vyhledávání: '"90B80 (Primary) 93B35 (Secondary)"'
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
Externí odkaz:
http://arxiv.org/abs/2005.11792
Publikováno v:
2019 18th European Control Conference (ECC), Naples, Italy, 2019, pp. 4204-4209
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 invari
Externí odkaz:
http://arxiv.org/abs/2005.11795
Publikováno v:
ACC
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
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7c33bae52b35d08f36c6199cf5a53a7c
http://arxiv.org/abs/2005.11792
http://arxiv.org/abs/2005.11792
Publikováno v:
ECC
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 invari
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9d935d1f2f5ca5dacae52cb3b9953eb6