We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Sensitivity Analysis for Bottleneck Assignment Problems

Abstract: In assignment problems, decision makers are often interested in not only the optimal assignment, but also the sensitivity of the optimal assignment to perturbations in the assignment weights. Typically, only perturbations to individual assignment weights are considered. We present a novel extension of the traditional sensitivity analysis by allowing for simultaneous variations in all assignment weights. Focusing on the bottleneck assignment problem, we provide two different methods of quantifying the sensitivity of the optimal assignment, and present algorithms for each. Numerical examples as well as a discussion of the complexity for all algorithms are provided.
Comments: 28 pages
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2104.00803 [math.OC]
  (or arXiv:2104.00803v2 [math.OC] for this version)

Submission history

From: Elad Michael [view email]
[v1] Thu, 1 Apr 2021 23:35:29 GMT (52kb)
[v2] Fri, 11 Feb 2022 02:03:33 GMT (54kb)

Link back to: arXiv, form interface, contact.