IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v18y2021i3d10.1007_s10287-021-00390-z.html
   My bibliography  Save this article

A node formulation for multistage stochastic programs with endogenous uncertainty

Author

Listed:
  • Giovanni Pantuso

    (University of Copenhagen)

Abstract

This paper introduces a node formulation for multistage stochastic programs with endogenous (i.e., decision-dependent) uncertainty. Problems with such structure arise when the choices of the decision maker determine a change in the likelihood of future random events. The node formulation avoids an explicit statement of non-anticipativity constraints and, as such, keeps the dimension of the model sizeable. An exact solution algorithm for a special case is introduced and tested on a case study. Results show that the algorithm outperforms a commercial solver as the size of the instances increases.

Suggested Citation

  • Giovanni Pantuso, 2021. "A node formulation for multistage stochastic programs with endogenous uncertainty," Computational Management Science, Springer, vol. 18(3), pages 325-354, July.
  • Handle: RePEc:spr:comgts:v:18:y:2021:i:3:d:10.1007_s10287-021-00390-z
    DOI: 10.1007/s10287-021-00390-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-021-00390-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10287-021-00390-z?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. Saurabh Bansal & James S. Dyer, 2020. "Planning for End-User Substitution in Agribusiness," Operations Research, INFORMS, vol. 68(4), pages 1000-1019, July.
    2. Bora Tarhan & Ignacio Grossmann & Vikas Goel, 2013. "Computational strategies for non-convex multistage MINLP models with decision-dependent uncertainty and gradual uncertainty resolution," Annals of Operations Research, Springer, vol. 203(1), pages 141-166, March.
    3. Luc Mercier & Pascal Hentenryck, 2011. "An anytime multistep anticipatory algorithm for online stochastic combinatorial optimization," Annals of Operations Research, Springer, vol. 184(1), pages 233-271, April.
    4. Colvin, Matthew & Maravelias, Christos T., 2010. "Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming," European Journal of Operational Research, Elsevier, vol. 203(1), pages 205-215, May.
    5. Tore Jonsbråten & Roger Wets & David Woodruff, 1998. "A class of stochastic programs withdecision dependent random elements," Annals of Operations Research, Springer, vol. 82(0), pages 83-106, August.
    6. Lars Hellemo & Paul I. Barton & Asgeir Tomasgard, 2018. "Decision-dependent probabilities in stochastic programs with recourse," Computational Management Science, Springer, vol. 15(3), pages 369-395, October.
    7. Michal Kaut & Kjetil Midthun & Adrian Werner & Asgeir Tomasgard & Lars Hellemo & Marte Fodstad, 2014. "Multi-horizon stochastic programming," Computational Management Science, Springer, vol. 11(1), pages 179-193, January.
    8. F. Hooshmand & S. A. MirHassani, 2018. "Reduction of nonanticipativity constraints in multistage stochastic programming problems with endogenous and exogenous uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 1-18, February.
    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. Maier, Sebastian & Pflug, Georg C. & Polak, John W., 2020. "Valuing portfolios of interdependent real options under exogenous and endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 285(1), pages 133-147.
    2. Feng, Wei & Feng, Yiping & Zhang, Qi, 2021. "Multistage robust mixed-integer optimization under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 294(2), pages 460-475.
    3. F. Hooshmand & S. A. MirHassani, 2018. "Reduction of nonanticipativity constraints in multistage stochastic programming problems with endogenous and exogenous uncertainty," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 1-18, February.
    4. Bakker, Hannah & Dunke, Fabian & Nickel, Stefan, 2020. "A structuring review on multi-stage optimization under uncertainty: Aligning concepts from theory and practice," Omega, Elsevier, vol. 96(C).
    5. Sha, Yue & Zhang, Junlong & Cao, Hui, 2021. "Multistage stochastic programming approach for joint optimization of job scheduling and material ordering under endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 290(3), pages 886-900.
    6. Salo, Ahti & Andelmin, Juho & Oliveira, Fabricio, 2022. "Decision programming for mixed-integer multi-stage optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 299(2), pages 550-565.
    7. Tahir Ekin & Nicholas G. Polson & Refik Soyer, 2017. "Augmented nested sampling for stochastic programs with recourse and endogenous uncertainty," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(8), pages 613-627, December.
    8. Kavitha G. Menon & Ricardo Fukasawa & Luis A. Ricardez-Sandoval, 2021. "A novel stochastic programming approach for scheduling of batch processes with decision dependent time of uncertainty realization," Annals of Operations Research, Springer, vol. 305(1), pages 163-190, October.
    9. Lejeune, Miguel A. & Dehghanian, Payman & Ma, Wenbo, 2024. "Profit-based unit commitment models with price-responsive decision-dependent uncertainty," European Journal of Operational Research, Elsevier, vol. 314(3), pages 1052-1064.
    10. Lars Hellemo & Paul I. Barton & Asgeir Tomasgard, 2018. "Decision-dependent probabilities in stochastic programs with recourse," Computational Management Science, Springer, vol. 15(3), pages 369-395, October.
    11. Escudero, Laureano F. & Garín, M. Araceli & Monge, Juan F. & Unzueta, Aitziber, 2020. "Some matheuristic algorithms for multistage stochastic optimization models with endogenous uncertainty and risk management," European Journal of Operational Research, Elsevier, vol. 285(3), pages 988-1001.
    12. Solak, Senay & Clarke, John-Paul B. & Johnson, Ellis L. & Barnes, Earl R., 2010. "Optimization of R&D project portfolios under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 207(1), pages 420-433, November.
    13. Castro, Jordi & Escudero, Laureano F. & Monge, Juan F., 2023. "On solving large-scale multistage stochastic optimization problems with a new specialized interior-point approach," European Journal of Operational Research, Elsevier, vol. 310(1), pages 268-285.
    14. Ekin, Tahir, 2018. "Integrated maintenance and production planning with endogenous uncertain yield," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 52-61.
    15. Rocha, Paula & Kaut, Michal & Siddiqui, Afzal S., 2016. "Energy-efficient building retrofits: An assessment of regulatory proposals under uncertainty," Energy, Elsevier, vol. 101(C), pages 278-287.
    16. Doan, Xuan Vinh, 2022. "Distributionally robust optimization under endogenous uncertainty with an application in retrofitting planning," European Journal of Operational Research, Elsevier, vol. 300(1), pages 73-84.
    17. Hwangbo, Soonho & Heo, SungKu & Yoo, ChangKyoo, 2022. "Development of deterministic-stochastic model to integrate variable renewable energy-driven electricity and large-scale utility networks: Towards decarbonization petrochemical industry," Energy, Elsevier, vol. 238(PC).
    18. Kopa, Miloš & Rusý, Tomáš, 2023. "Robustness of stochastic programs with endogenous randomness via contamination," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1259-1272.
    19. Colvin, Matthew & Maravelias, Christos T., 2011. "R&D pipeline management: Task interdependencies and risk management," European Journal of Operational Research, Elsevier, vol. 215(3), pages 616-628, December.
    20. Ringkjøb, Hans-Kristian & Haugan, Peter M. & Nybø, Astrid, 2020. "Transitioning remote Arctic settlements to renewable energy systems – A modelling study of Longyearbyen, Svalbard," Applied Energy, Elsevier, vol. 258(C).

    More about this item

    Statistics

    Access and download statistics

    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:spr:comgts:v:18:y:2021:i:3:d:10.1007_s10287-021-00390-z. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.