IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v296y2022i1p44-59.html
   My bibliography  Save this article

Global sensitivity analysis via a statistical tolerance approach

Author

Listed:
  • Curry, Stewart
  • Lee, Ilbin
  • Ma, Simin
  • Serban, Nicoleta

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.

Suggested Citation

  • Curry, Stewart & Lee, Ilbin & Ma, Simin & Serban, Nicoleta, 2022. "Global sensitivity analysis via a statistical tolerance approach," European Journal of Operational Research, Elsevier, vol. 296(1), pages 44-59.
  • Handle: RePEc:eee:ejores:v:296:y:2022:i:1:p:44-59
    DOI: 10.1016/j.ejor.2021.04.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221721003167
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2021.04.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Filippi, Carlo, 2005. "A fresh view on the tolerance approach to sensitivity analysis in linear programming," European Journal of Operational Research, Elsevier, vol. 167(1), pages 1-19, November.
    2. F. Borrelli & A. Bemporad & M. Morari, 2003. "Geometric Algorithm for Multiparametric Linear Programming," Journal of Optimization Theory and Applications, Springer, vol. 118(3), pages 515-540, September.
    3. Ilbin Lee & Stewart Curry & Nicoleta Serban, 2019. "Solving Large Batches of Linear Programs," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 302-317, April.
    4. Jeremy E. Oakley & Anthony O'Hagan, 2004. "Probabilistic sensitivity analysis of complex models: a Bayesian approach," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 66(3), pages 751-769, August.
    5. Gerhard Tintner & M. V. Rama Sastry, 1972. "A Note on the Use of Nonparametric Statistics in Stochastic Linear Programming," Management Science, INFORMS, vol. 19(2), pages 205-210, October.
    6. Stein W. Wallace, 2000. "Decision Making Under Uncertainty: Is Sensitivity Analysis of Any Use?," Operations Research, INFORMS, vol. 48(1), pages 20-25, February.
    7. Julia L. Higle & Stein W. Wallace, 2003. "Sensitivity Analysis and Uncertainty in Linear Programming," Interfaces, INFORMS, vol. 33(4), pages 53-60, August.
    8. Richard E. Wendell, 1985. "The Tolerance Approach to Sensitivity Analysis in Linear Programming," Management Science, INFORMS, vol. 31(5), pages 564-578, May.
    9. Tomas Gal, 1975. "Rim Multiparametric Linear Programming," Management Science, INFORMS, vol. 21(5), pages 567-575, January.
    10. Jansen, B. & de Jong, J. J. & Roos, C. & Terlaky, T., 1997. "Sensitivity analysis in linear programming: just be careful!," European Journal of Operational Research, Elsevier, vol. 101(1), pages 15-28, August.
    11. Harvey M. Wagner, 1995. "Global Sensitivity Analysis," Operations Research, INFORMS, vol. 43(6), pages 948-969, December.
    12. Filippi, Carlo & Romanin-Jacur, Giorgio, 2002. "Multiparametric demand transportation problem," European Journal of Operational Research, Elsevier, vol. 139(2), pages 206-219, June.
    13. Payam Hanafizadeh & Abolfazl Ghaemi & Madjid Tavana, 2011. "Local Perturbation Analysis of Linear Programming with Functional Relation Among Parameters," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 2(1), pages 42-65, January.
    14. Borgonovo, Emanuele & Buzzard, Gregery T. & Wendell, Richard E., 2018. "A global tolerance approach to sensitivity analysis in linear programming," European Journal of Operational Research, Elsevier, vol. 267(1), pages 321-337.
    15. Richard E. Wendell, 2004. "Tolerance Sensitivity and Optimality Bounds in Linear Programming," Management Science, INFORMS, vol. 50(6), pages 797-803, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Borgonovo, Emanuele & Plischke, Elmar, 2016. "Sensitivity analysis: A review of recent advances," European Journal of Operational Research, Elsevier, vol. 248(3), pages 869-887.
    2. Borgonovo, Emanuele & Buzzard, Gregery T. & Wendell, Richard E., 2018. "A global tolerance approach to sensitivity analysis in linear programming," European Journal of Operational Research, Elsevier, vol. 267(1), pages 321-337.
    3. Borgonovo, E., 2010. "Sensitivity analysis with finite changes: An application to modified EOQ models," European Journal of Operational Research, Elsevier, vol. 200(1), pages 127-138, January.
    4. Henriques, C.O. & Inuiguchi, M. & Luque, M. & Figueira, J.R., 2020. "New conditions for testing necessarily/possibly efficiency of non-degenerate basic solutions based on the tolerance approach," European Journal of Operational Research, Elsevier, vol. 283(1), pages 341-355.
    5. Ma, Kang-Ting & Lin, Chi-Jen & Wen, Ue-Pyng, 2013. "Type II sensitivity analysis of cost coefficients in the degenerate transportation problem," European Journal of Operational Research, Elsevier, vol. 227(2), pages 293-300.
    6. E. Borgonovo & L. Peccati, 2011. "Managerial insights from service industry models: a new scenario decomposition method," Annals of Operations Research, Springer, vol. 185(1), pages 161-179, May.
    7. Neralić, Luka & Wendell, Richard E., 2019. "Enlarging the radius of stability and stability regions in Data Envelopment Analysis," European Journal of Operational Research, Elsevier, vol. 278(2), pages 430-441.
    8. Ilbin Lee & Stewart Curry & Nicoleta Serban, 2019. "Solving Large Batches of Linear Programs," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 302-317, April.
    9. Borgonovo, E. & Peccati, L., 2011. "Finite change comparative statics for risk-coherent inventories," International Journal of Production Economics, Elsevier, vol. 131(1), pages 52-62, May.
    10. Hladík, Milan, 2010. "Multiparametric linear programming: Support set and optimal partition invariancy," European Journal of Operational Research, Elsevier, vol. 202(1), pages 25-31, April.
    11. S. Cucurachi & E. Borgonovo & R. Heijungs, 2016. "A Protocol for the Global Sensitivity Analysis of Impact Assessment Models in Life Cycle Assessment," Risk Analysis, John Wiley & Sons, vol. 36(2), pages 357-377, February.
    12. Tianyang Wang & James S. Dyer & Warren J. Hahn, 2017. "Sensitivity analysis of decision making under dependent uncertainties using copulas," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 117-139, November.
    13. Hladík, Milan & Popova, Evgenija D., 2015. "Maximal inner boxes in parametric AE-solution sets with linear shape," Applied Mathematics and Computation, Elsevier, vol. 270(C), pages 606-619.
    14. Xin Wang & Teodor Gabriel Crainic & Stein W. Wallace, 2019. "Stochastic Network Design for Planning Scheduled Transportation Services: The Value of Deterministic Solutions," INFORMS Journal on Computing, INFORMS, vol. 31(1), pages 153-170, February.
    15. Richard E. Wendell, 2004. "Tolerance Sensitivity and Optimality Bounds in Linear Programming," Management Science, INFORMS, vol. 50(6), pages 797-803, June.
    16. Richard Oberdieck & Martina Wittmann-Hohlbein & Efstratios Pistikopoulos, 2014. "A branch and bound method for the solution of multiparametric mixed integer linear programming problems," Journal of Global Optimization, Springer, vol. 59(2), pages 527-543, July.
    17. Hinojosa, M.A. & Mármol, A.M., 2011. "Axial solutions for multiple objective linear problems. An application to target setting in DEA models with preferences," Omega, Elsevier, vol. 39(2), pages 159-167, April.
    18. Arnt-Gunnar Lium & Teodor Gabriel Crainic & Stein W. Wallace, 2009. "A Study of Demand Stochasticity in Service Network Design," Transportation Science, INFORMS, vol. 43(2), pages 144-157, May.
    19. C. Filippi, 2004. "An Algorithm for Approximate Multiparametric Linear Programming," Journal of Optimization Theory and Applications, Springer, vol. 120(1), pages 73-95, January.
    20. Efstratios Pistikopoulos & Luis Dominguez & Christos Panos & Konstantinos Kouramas & Altannar Chinchuluun, 2012. "Theoretical and algorithmic advances in multi-parametric programming and control," Computational Management Science, Springer, vol. 9(2), pages 183-203, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:296:y:2022:i:1:p:44-59. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.