Global sensitivity analysis via a statistical tolerance approach

Stewart Curry, Ilbin Lee, Simin Ma and Nicoleta Serban

European Journal of Operational Research, 2022, vol. 296, issue 1, 44-59

Abstract: Sensitivity analysis and multiparametric programming in optimization modeling study variations of optimal value and solutions in the presence of uncertain input parameters. In this paper, we consider simultaneous variations in the inputs of the objective and constraint (jointly called the RIM parameters), where the uncertainty is represented as a multivariate probability distribution. We introduce a tolerance approach based on principal component analysis, which obtains a tolerance region that is suited to the given distribution and can be considered a confidence set for the random input parameters. Since a tolerance region may contain parameters with different optimal bases, we extend the tolerance approach to the case where multiple optimal bases cover the tolerance region, by studying theoretical properties of critical regions (defined as the set of input parameters having the same optimal basis). We also propose a computational algorithm to find critical regions covering a given tolerance region in the RIM parameter space. Our theoretical results on geometric properties of critical regions contribute to the existing theory of parametric programming with an emphasis on the case where RIM parameters vary jointly, and provide deeper geometric understanding of critical regions. We evaluate the proposed framework using a series of experiments for sensitivity analysis, for model predictive control of an inventory management problem, and for large optimization problem instances.

Keywords: Robustness and sensitivity analysis; Linear programming; Sensitivity analysis; Parametric programming; Tolerance sensitivity (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721003167
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:296:y:2022:i:1:p:44-59

DOI: 10.1016/j.ejor.2021.04.004

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().