IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v29y1999i2p33-61.html
   My bibliography  Save this article

An Introductory Tutorial on Stochastic Linear Programming Models

Author

Listed:
  • Suvrajeet Sen

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

  • Julia L. Higle

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

Abstract

Linear programming is a fundamental planning tool. It is often difficult to precisely estimate or forecast certain critical data elements of the linear program. In such cases, it is necessary to address the impact of uncertainty during the planning process. We discuss a variety of LP-based models that can be used for planning under uncertainty. In all cases, we begin with a deterministic LP model and show how it can be adapted to include the impact of uncertainty. We present models that range from simple recourse policies to more general two-stage and multistage SLP formulations. We also include a discussion of probabilistic constraints. We illustrate the various models using examples taken from the literature. The examples involve models developed for airline yield management, telecommunications, flood control, and production planning.

Suggested Citation

  • Suvrajeet Sen & Julia L. Higle, 1999. "An Introductory Tutorial on Stochastic Linear Programming Models," Interfaces, INFORMS, vol. 29(2), pages 33-61, April.
    • Handle: RePEc:inm:orinte:v:29:y:1999:i:2:p:33-61
    DOI: 10.1287/inte.29.2.33
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.29.2.33
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.29.2.33?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. David R. Cariño & Terry Kent & David H. Myers & Celine Stacy & Mike Sylvanus & Andrew L. Turner & Kouji Watanabe & William T. Ziemba, 1994. "The Russell-Yasuda Kasai Model: An Asset/Liability Model for a Japanese Insurance Company Using Multistage Stochastic Programming," Interfaces, INFORMS, vol. 24(1), pages 29-49, February.
    2. M. I. Kusy & W. T. Ziemba, 1986. "A Bank Asset and Liability Management Model," Operations Research, INFORMS, vol. 34(3), pages 356-376, 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. Klaassen, Pieter, 1997. "Discretized reality and spurious profits in stochastic programming models for asset/liability management," Serie Research Memoranda 0011, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    2. Jacek Gondzio & Roy Kouwenberg, 2001. "High-Performance Computing for Asset-Liability Management," Operations Research, INFORMS, vol. 49(6), pages 879-891, December.
    3. Tokat, Yesim & Rachev, Svetlozar T. & Schwartz, Eduardo, 2000. "The Stable non-Gaussian Asset Allocation: A Comparison with the Classical Gaussian Approach," University of California at Santa Barbara, Economics Working Paper Series qt9ph6b5gp, Department of Economics, UC Santa Barbara.
    4. Amy V. Puelz, 2002. "A Stochastic Convergence Model for Portfolio Selection," Operations Research, INFORMS, vol. 50(3), pages 462-476, June.
    5. Sebastiano Vitali & Vittorio Moriggia, 2021. "Pension fund management with investment certificates and stochastic dominance," Annals of Operations Research, Springer, vol. 299(1), pages 273-292, April.
    6. Dormidontova, Yulia & Nazarov, Vladimir & A. Tikhonova, 2014. "Analysis of Approaches of Participants of Pension Products Market to the Development of Optimal Investment Strategies of Pension Savings," Published Papers r90227, Russian Presidential Academy of National Economy and Public Administration.
    7. Youssouf A. F. Toukourou & Franc{c}ois Dufresne, 2015. "ON Integrated Chance Constraints in ALM for Pension Funds," Papers 1503.05343, arXiv.org.
    8. David R. Cariño & William T. Ziemba, 1998. "Formulation of the Russell-Yasuda Kasai Financial Planning Model," Operations Research, INFORMS, vol. 46(4), pages 433-449, August.
    9. Birge, John R. & Júdice, Pedro, 2013. "Long-term bank balance sheet management: Estimation and simulation of risk-factors," Journal of Banking & Finance, Elsevier, vol. 37(12), pages 4711-4720.
    10. David R. Cariño & David H. Myers & William T. Ziemba, 1998. "Concepts, Technical Issues, and Uses of the Russell-Yasuda Kasai Financial Planning Model," Operations Research, INFORMS, vol. 46(4), pages 450-462, August.
    11. Moriggia, Vittorio & Kopa, Miloš & Vitali, Sebastiano, 2019. "Pension fund management with hedging derivatives, stochastic dominance and nodal contamination," Omega, Elsevier, vol. 87(C), pages 127-141.
    12. Klaassen, Pieter, 1997. "Discretized reality and spurious profits in stochastic programming models for asset/liability management," European Journal of Operational Research, Elsevier, vol. 101(2), pages 374-392, September.
    13. Arjan Berkelaar & Roy Kouwenberg, 2011. "A Liability-Relative Drawdown Approach to Pension Asset Liability Management," Palgrave Macmillan Books, in: Gautam Mitra & Katharina Schwaiger (ed.), Asset and Liability Management Handbook, chapter 14, pages 352-382, Palgrave Macmillan.
    14. Alaeddine Faleh, 2011. "Un modèle de programmation stochastique pour l'allocation stratégique d'actifs d'un régime de retraite partiellement provisionné," Working Papers hal-00561965, HAL.
    15. Diana Barro & Elio Canestrelli, 2005. "Time and nodal decomposition with implicit non-anticipativity constraints in dynamic portfolio optimization," GE, Growth, Math methods 0510011, University Library of Munich, Germany.
    16. Yuichi Takano & Jun-ya Gotoh, 2011. "Constant Rebalanced Portfolio Optimization Under Nonlinear Transaction Costs," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 18(2), pages 191-211, May.
    17. Klaassen, Pieter, 1997. "Solving stochastic programming models for asset/liability management using iterative disaggregation," Serie Research Memoranda 0010, VU University Amsterdam, Faculty of Economics, Business Administration and Econometrics.
    18. ManMohan S. Sodhi, 2005. "LP Modeling for Asset-Liability Management: A Survey of Choices and Simplifications," Operations Research, INFORMS, vol. 53(2), pages 181-196, April.
    19. Miloš Kopa & Tomáš Rusý, 2021. "A decision-dependent randomness stochastic program for asset–liability management model with a pricing decision," Annals of Operations Research, Springer, vol. 299(1), pages 241-271, April.
    20. Maram Alwohaibi & Diana Roman, 2018. "ALM models based on second order stochastic dominance," Computational Management Science, Springer, vol. 15(2), pages 187-211, June.

    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:orinte:v:29:y:1999:i:2:p:33-61. 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.