IDEAS home Printed from https://ideas.repec.org/p/wop/iasawp/wp96014.html

On the Regularized Decomposition Method for Two Stage Stochastic Linear Problems

Author

Listed:
  • A. Ruszczynski
  • A. Swietanowski

Abstract

A new approach to the regularized decomposition (RD) algorithm for two stage stochastic problems is presented. The RD method combines the ideas of the Dantzig-Wolfe decomposition principle and modern nonsmooth optimization methods. A new subproblem solution method using the primal simplex algorithm for linear programming is proposed and then tested on a number of large scale problems. The new approach makes it possible to use a more general problem formulation and thus allows considerably more freedom when creating the model. The computational results are highly encouraging.

Suggested Citation

  • A. Ruszczynski & A. Swietanowski, 1996. "On the Regularized Decomposition Method for Two Stage Stochastic Linear Problems," Working Papers wp96014, International Institute for Applied Systems Analysis.
    • Handle: RePEc:wop:iasawp:wp96014
    as

    Download full text from publisher

    File URL: http://www.iiasa.ac.at/Publications/Documents/WP-96-014.pdf
    Download Restriction: no
    File URL: http://www.iiasa.ac.at/Publications/Documents/WP-96-014.ps
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. A. Swietanowski, 1995. "A Penalty Based Simplex Method for Linear Programming," Working Papers wp95005, International Institute for Applied Systems Analysis.
    2. A. Ruszczynski, 1993. "Regularized Decomposition of Stochastic Programs: Algorithmic Techniques and Numerical Results," Working Papers wp93021, International Institute for Applied Systems Analysis.
    3. Birge, John R. & Louveaux, Francois V., 1988. "A multicut algorithm for two-stage stochastic linear programs," European Journal of Operational Research, Elsevier, vol. 34(3), pages 384-392, March.
    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. Vladimirou, Hercules, 1998. "Computational assessment of distributed decomposition methods for stochastic linear programs," European Journal of Operational Research, Elsevier, vol. 108(3), pages 653-670, August.

    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. Vladimirou, Hercules, 1998. "Computational assessment of distributed decomposition methods for stochastic linear programs," European Journal of Operational Research, Elsevier, vol. 108(3), pages 653-670, August.
    2. A. Ruszczynski, 1993. "Regularized Decomposition of Stochastic Programs: Algorithmic Techniques and Numerical Results," Working Papers wp93021, International Institute for Applied Systems Analysis.
    3. Elisangela Martins de Sá & Ivan Contreras & Jean-François Cordeau & Ricardo Saraiva de Camargo & Gilberto de Miranda, 2015. "The Hub Line Location Problem," Transportation Science, INFORMS, vol. 49(3), pages 500-518, August.
    4. Li, Y.P. & Huang, G.H. & Li, M.W., 2014. "An integrated optimization modeling approach for planning emission trading and clean-energy development under uncertainty," Renewable Energy, Elsevier, vol. 62(C), pages 31-46.
    5. Yossiri Adulyasak & Jean-François Cordeau & Raf Jans, 2015. "Benders Decomposition for Production Routing Under Demand Uncertainty," Operations Research, INFORMS, vol. 63(4), pages 851-867, August.
    6. Riis, Morten & Andersen, Kim Allan, 2005. "Applying the minimax criterion in stochastic recourse programs," European Journal of Operational Research, Elsevier, vol. 165(3), pages 569-584, September.
    7. Pirmin Fontaine & Stefan Minner, 2023. "A Branch-and-Repair Method for Three-Dimensional Bin Selection and Packing in E-Commerce," Operations Research, INFORMS, vol. 71(1), pages 273-288, January.
    8. Bhuiyan, Tanveer Hossain & Medal, Hugh R. & Harun, Sarah, 2020. "A stochastic programming model with endogenous and exogenous uncertainty for reliable network design under random disruption," European Journal of Operational Research, Elsevier, vol. 285(2), pages 670-694.
    9. Wang, S. & Huang, G.H., 2015. "A multi-level Taguchi-factorial two-stage stochastic programming approach for characterization of parameter uncertainties and their interactions: An application to water resources management," European Journal of Operational Research, Elsevier, vol. 240(2), pages 572-581.
    10. Müllerklein, Daniel & Fontaine, Pirmin, 2025. "Resilient transportation network design with disruption uncertainty and lead times," European Journal of Operational Research, Elsevier, vol. 322(3), pages 827-840.
    11. Maqsood, Imran & Huang, Guo H. & Scott Yeomans, Julian, 2005. "An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty," European Journal of Operational Research, Elsevier, vol. 167(1), pages 208-225, November.
    12. Sagnol, Guillaume & Barner, Christoph & Borndörfer, Ralf & Grima, Mickaël & Seeling, Matthes & Spies, Claudia & Wernecke, Klaus, 2018. "Robust allocation of operating rooms: A cutting plane approach to handle lognormal case durations," European Journal of Operational Research, Elsevier, vol. 271(2), pages 420-435.
    13. A. Swietanowski, 1995. "A Modular Presolve Procedure for Large Scale Linear Programming," Working Papers wp95113, International Institute for Applied Systems Analysis.
    14. Jacek Gondzio & Roy Kouwenberg, 2001. "High-Performance Computing for Asset-Liability Management," Operations Research, INFORMS, vol. 49(6), pages 879-891, December.
    15. Aakil M. Caunhye & Xiaofeng Nie, 2018. "A Stochastic Programming Model for Casualty Response Planning During Catastrophic Health Events," Transportation Science, INFORMS, vol. 52(2), pages 437-453, March.
    16. Gruson, Matthieu & Cordeau, Jean-François & Jans, Raf, 2021. "Benders decomposition for a stochastic three-level lot sizing and replenishment problem with a distribution structure," European Journal of Operational Research, Elsevier, vol. 291(1), pages 206-217.
    17. Gopalakrishnan Easwaran & Halit Üster, 2009. "Tabu Search and Benders Decomposition Approaches for a Capacitated Closed-Loop Supply Chain Network Design Problem," Transportation Science, INFORMS, vol. 43(3), pages 301-320, August.
    18. Shehadeh, Karmel S. & Cohn, Amy E.M. & Epelman, Marina A., 2019. "Analysis of models for the Stochastic Outpatient Procedure Scheduling Problem," European Journal of Operational Research, Elsevier, vol. 279(3), pages 721-731.
    19. Bernardes Real, Luiza & O'Kelly, Morton & de Miranda, Gilberto & Saraiva de Camargo, Ricardo, 2018. "The gateway hub location problem," Journal of Air Transport Management, Elsevier, vol. 73(C), pages 95-112.
    20. Wim Ackooij, 2017. "A comparison of four approaches from stochastic programming for large-scale unit-commitment," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 119-147, March.

    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:wop:iasawp:wp96014. 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: Thomas Krichel (email available below). General contact details of provider: https://edirc.repec.org/data/iiasaat.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.