IDEAS home Printed from
   My bibliography  Save this article

Sensitivity Analysis and Uncertainty in Linear Programming


  • Julia L. Higle

    () (Department of Systems and Industrial Engineering, University of Arizona, Tucson, Arizona 85721)

  • Stein W. Wallace

    () (Molde University College, PO Box 2110, N-6402 Molde, Norway)


Linear programming (LP) is one of the great successes to emerge from operations research and management science. It is well developed and widely used. LP problems in practice are often based on numerical data that represent rough approximations of quantities that are inherently difficult to estimate. Because of this, most LP-based studies include a postoptimality investigation of how a change in the data changes the solution. Researchers routinely undertake this type of sensitivity analysis (SA), and most commercial packages for solving linear programs include the results of such an analysis as part of the standard output report. SA has shortcomings that run contrary to conventional wisdom. Alternate models address these shortcomings.

Suggested Citation

  • Julia L. Higle & Stein W. Wallace, 2003. "Sensitivity Analysis and Uncertainty in Linear Programming," Interfaces, INFORMS, vol. 33(4), pages 53-60, August.
  • Handle: RePEc:inm:orinte:v:33:y:2003:i:4:p:53-60

    Download full text from publisher

    File URL:
    Download Restriction: no


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

    Cited by:

    1. 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.
    2. Xin Wang & Stein W. Wallace, 2016. "Stochastic scheduled service network design in the presence of a spot market for excess capacity," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 5(4), pages 393-413, December.
    3. Rolf Golombek & Kjell Arne Brekke & Michal Kaut & Sverre A.C. Kittelsen & Stein W. Wallace, 2016. "Stochastic equilibrium modeling: The Impact of Uncertainty on the European Energy Market," EcoMod2016 9201, EcoMod.
    4. Z.N. Chen & C.K.M. Lee & W.H. Ip & G.T.S. Ho, 2012. "Design and evaluation of an integrated inventory and transportation system," Transportation Planning and Technology, Taylor & Francis Journals, vol. 35(4), pages 491-507, January.
    5. Francesca Maggioni & Stein Wallace, 2012. "Analyzing the quality of the expected value solution in stochastic programming," Annals of Operations Research, Springer, vol. 200(1), pages 37-54, November.
    6. 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.
    7. Stein Wallace, 2010. "Stochastic programming and the option of doing it differently," Annals of Operations Research, Springer, vol. 177(1), pages 3-8, June.
    8. repec:spr:joptap:v:155:y:2012:i:3:d:10.1007_s10957-012-0089-3 is not listed on IDEAS
    9. repec:eee:energy:v:134:y:2017:i:c:p:984-990 is not listed on IDEAS


    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:orinte:v:33:y:2003:i:4:p:53-60. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc) The email address of this maintainer does not seem to be valid anymore. Please ask Mirko Janc to update the entry or send us the correct email address. General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.