Global Sensitivity Analysis for the Linear Assignment Problem

Autor:	Iman Shames, Chris Manzie, Elad Michael, Tony A. Wood
Jazyk:	angličtina
Rok vydání:	2020
Předmět:	Global sensitivity analysis Optimization and Control (math.OC) FOS: Mathematics Applied mathematics Enhanced Data Rates for GSM Evolution Extension (predicate logic) 90B80 (Primary) 93B35 (Secondary) Churning Assignment problem Column (database) Mathematics - Optimization and Control Mathematics
Zdroj:	ACC
Popis:	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. 6 pages, 1 figure, accepted in the American Control Conference
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::7c33bae52b35d08f36c6199cf5a53a7c http://arxiv.org/abs/2005.11792 Zobrazit plný text záznamu