IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v50y2004i6p797-803.html
   My bibliography  Save this article

Tolerance Sensitivity and Optimality Bounds in Linear Programming

Author

Listed:
  • Richard E. Wendell

    (Katz Graduate School of Business, University of Pittsburgh, Pittsburgh, Pennsylvania 15260)

Abstract

Traditional sensitivity analysis in linear programming usually focuses on variations of one coefficient or term at a time. The tolerance approach was proposed to provide a decision maker with an effective and easy-to-use method to summarize the effects of simultaneous and independent changes in selected parameters. In particular, for variations of the objective function coefficients, the approach gives a maximum-tolerance percentage within which selected coefficients may vary from their estimated values (within a priori limits) while still retaining the same optimal basic feasible solution. Although an optimal solution may cease being optimal for variations beyond the maximum-tolerance percentage, it may still be close to optimal. Herein we characterize the potential loss of optimality for variations beyond the maximum-tolerance percentage as a maximum-regret function. We consider theoretical properties of this function and propose a method to compute a relevant portion of it.

Suggested Citation

  • Richard E. Wendell, 2004. "Tolerance Sensitivity and Optimality Bounds in Linear Programming," Management Science, INFORMS, vol. 50(6), pages 797-803, June.
  • Handle: RePEc:inm:ormnsc:v:50:y:2004:i:6:p:797-803
    DOI: 10.1287/mnsc.1030.0221
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.1030.0221
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.1030.0221?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
    ---><---

    References listed on IDEAS

    as
    1. Wang, Hsiao-Fan & Huang, Chen-Sheng, 1993. "Multi-parametric analysis of the maximum tolerance in a linear programming problem," European Journal of Operational Research, Elsevier, vol. 67(1), pages 75-81, May.
    2. Harvey M. Wagner, 1995. "Global Sensitivity Analysis," Operations Research, INFORMS, vol. 43(6), pages 948-969, December.
    3. Richard E. Wendell, 1985. "The Tolerance Approach to Sensitivity Analysis in Linear Programming," Management Science, INFORMS, vol. 31(5), pages 564-578, May.
    4. Harvey J. Greenberg, 1993. "How to Analyze the Results of Linear Programs—Part 2: Price Interpretation," Interfaces, INFORMS, vol. 23(5), pages 97-114, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    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. Scott E. Sampson, 2008. "OR PRACTICE---Optimization of Vacation Timeshare Scheduling," Operations Research, INFORMS, vol. 56(5), pages 1079-1088, October.
    3. 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.
    4. 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.
    5. Xuefei Lu & Alessandro Rudi & Emanuele Borgonovo & Lorenzo Rosasco, 2020. "Faster Kriging: Facing High-Dimensional Simulators," Operations Research, INFORMS, vol. 68(1), pages 233-249, January.
    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. 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.
    8. M. A. Hinojosa & A. M. Mármol, 2011. "Egalitarianism and Utilitarianism in Multiple Criteria Decision Problems with Partial Information," Group Decision and Negotiation, Springer, vol. 20(6), pages 707-724, November.
    9. 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.
    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. 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.

    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. Singh, Sanjeet & Gupta, Pankaj & Bhatia, Davinder, 2005. "Multiparametric sensitivity analysis in programming problem with linear-plus-linear fractional objective function," European Journal of Operational Research, Elsevier, vol. 160(1), pages 232-241, January.
    2. Borgonovo, Emanuele & Plischke, Elmar, 2016. "Sensitivity analysis: A review of recent advances," European Journal of Operational Research, Elsevier, vol. 248(3), pages 869-887.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Plischke, Elmar & Borgonovo, Emanuele, 2019. "Copula theory and probabilistic sensitivity analysis: Is there a connection?," European Journal of Operational Research, Elsevier, vol. 277(3), pages 1046-1059.
    8. 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.
    9. Yiming Zhuang & Meltem Denizel & Frank Montabon, 2023. "Examining Firms’ Sustainability Frontier: Efficiency in Reaching the Triple Bottom Line," Sustainability, MDPI, vol. 15(11), pages 1-22, May.
    10. 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.
    11. Xuefei Lu & Alessandro Rudi & Emanuele Borgonovo & Lorenzo Rosasco, 2020. "Faster Kriging: Facing High-Dimensional Simulators," Operations Research, INFORMS, vol. 68(1), pages 233-249, January.
    12. Ketzenberg, Michael & Oliva, Rogelio & Wang, Yimin & Webster, Scott, 2023. "Retailer inventory data sharing in a fresh product supply chain," European Journal of Operational Research, Elsevier, vol. 307(2), pages 680-693.
    13. Andreu, Rafael & Riverola, Josep & Rosanas, Josep M. & de Santiago, Rafael, 2012. "Capability building and learning: An emergent behavior approach," IESE Research Papers D/952, IESE Business School.
    14. Masahiro Inuiguchi & Zhenzhong Gao & Carla Oliveira Henriques, 2023. "Robust optimality analysis of non-degenerate basic feasible solutions in linear programming problems with fuzzy objective coefficients," Fuzzy Optimization and Decision Making, Springer, vol. 22(1), pages 51-79, March.
    15. Pesenti, Silvana M. & Millossovich, Pietro & Tsanakas, Andreas, 2019. "Reverse sensitivity testing: What does it take to break the model?," European Journal of Operational Research, Elsevier, vol. 274(2), pages 654-670.
    16. Katja Schilling & Daniel Bauer & Marcus C. Christiansen & Alexander Kling, 2020. "Decomposing Dynamic Risks into Risk Components," Management Science, INFORMS, vol. 66(12), pages 5738-5756, December.
    17. 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.
    18. Emanuele Borgonovo & Gordon B. Hazen & Elmar Plischke, 2016. "A Common Rationale for Global Sensitivity Measures and Their Estimation," Risk Analysis, John Wiley & Sons, vol. 36(10), pages 1871-1895, October.
    19. Emanuele Borgonovo & William Castaings & Stefano Tarantola, 2011. "Moment Independent Importance Measures: New Results and Analytical Test Cases," Risk Analysis, John Wiley & Sons, vol. 31(3), pages 404-428, March.
    20. Özdemir, Öznur & Denizel, Meltem & Guide, V. Daniel R., 2012. "Recovery decisions of a producer in a legislative disposal fee environment," European Journal of Operational Research, Elsevier, vol. 216(2), pages 293-300.

    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:inm:ormnsc:v:50:y:2004:i:6:p:797-803. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.