IDEAS home Printed from https://ideas.repec.org/p/gro/rugsom/03a01.html
   My bibliography  Save this paper

Simplification of recourse models by modification of recourse data

Author

Listed:
  • Vlerk, Maarten H. van der

    (Groningen University)

Abstract

We consider modification of the recourse data, consisting of the second-stage parameters and the underlying distribution, as an approximation technique for solving two-stage recourse problems. This approach is applied to several specific classes of recourse problems; in each case, the resulting recourse problem is much easier to solve. Modification of recourse data is shown to be the common principle behind the approximations which were introduced in previous publications.

Suggested Citation

  • Vlerk, Maarten H. van der, 2003. "Simplification of recourse models by modification of recourse data," Research Report 03A01, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    • Handle: RePEc:gro:rugsom:03a01
    as

    Download full text from publisher

    File URL: http://irs.ub.rug.nl/ppn/243941080
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. KLEIN HANEVELD, W. K. & STOUGIE, L. & van der VLERK, M. H., 1996. "An algorithm for the construction of convex hulls in simple integer recourse programming," LIDAM Reprints CORE 1215, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Willem Klein Haneveld & Maarten van der Vlerk, 1999. "Stochastic integer programming:General models and algorithms," Annals of Operations Research, Springer, vol. 85(0), pages 39-57, January.
    3. Vlerk, Maarten H. van der, 2002. "Convex approximations for complete integer recourse models," Research Report 02A21, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    4. Vlerk, Maarten H. van der, 2002. "On multiple simple recourse models," Research Report 02A06, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    5. repec:dgr:rugsom:02a21 is not listed on IDEAS
    6. KLEIN HANEVELD, Willem K. & STOUGIE, Leen & VAN der VLERK, M.H., 1995. "On the Convex Hull of the Composition of a Separable and a Linear Function," LIDAM Discussion Papers CORE 1995070, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. repec:dgr:rugsom:02a06 is not listed on IDEAS
    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. Klein Haneveld, Willem K. & Stougie, Leen & Vlerk, Maarten H. van der, 2004. "Simple Integer Recourse Models: Convexity and Convex Approximations," Research Report 04A21, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    2. Vlerk, Maarten H. van der, 2004. "Convex approximations for a class of mixed-integer recourse models," Research Report 04A28, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    3. repec:dgr:rugsom:04a28 is not listed on IDEAS
    4. repec:dgr:rugsom:04a21 is not listed 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. repec:dgr:rugsom:03a01 is not listed on IDEAS
    2. Stougie, Leen & Vlerk, Maarten H. van der, 2003. "Approximation in stochastic integer programming," Research Report 03A14, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    3. repec:dgr:rugsom:03a14 is not listed on IDEAS
    4. Vlerk, Maarten H. van der, 2002. "Convex approximations for complete integer recourse models," Research Report 02A21, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    5. Vlerk, Maarten H. van der, 2002. "On multiple simple recourse models," Research Report 02A06, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    6. repec:dgr:rugsom:02a21 is not listed on IDEAS
    7. Klein Haneveld, Willem K. & Stougie, Leen & Vlerk, Maarten H. van der, 2004. "Simple Integer Recourse Models: Convexity and Convex Approximations," Research Report 04A21, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    8. Vlerk, Maarten H. van der, 2004. "Convex approximations for a class of mixed-integer recourse models," Research Report 04A28, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    9. Klein Haneveld, W.K. & Vlerk, M.H. van der, 2000. "Optimizing electricity distribution using two-stage integer recourse models," Research Report 00A26, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    10. Klein Haneveld, Willem K. & Vlerk, Maarten H. van der, 2002. "Integrated chance constraints: reduced forms and an algorithm," Research Report 02A33, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    11. repec:dgr:rugsom:03a21 is not listed on IDEAS
    12. Albareda-Sambola, Maria & Vlerk, Maarten H. van der & Fernandez, Elena, 2002. "Exact solutions to a class of stochastic generalized assignment problems," Research Report 02A11, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    13. repec:dgr:rugsom:02a11 is not listed on IDEAS
    14. repec:dgr:rugsom:02a33 is not listed on IDEAS
    15. Maarten Vlerk, 2010. "Convex approximations for a class of mixed-integer recourse models," Annals of Operations Research, Springer, vol. 177(1), pages 139-150, June.
    16. Vlerk, Maarten H. van der, 2003. "Integrated chance constraints in an ALM model for pension funds," Research Report 03A21, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    17. Bjorn P. Berg & Brian T. Denton, 2017. "Fast Approximation Methods for Online Scheduling of Outpatient Procedure Centers," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 631-644, November.
    18. Peter Kall & János Mayer, 2006. "Some insights into the solution algorithms for SLP problems," Annals of Operations Research, Springer, vol. 142(1), pages 147-164, February.
    19. Ward Romeijnders & David P. Morton & Maarten H. van der Vlerk, 2017. "Assessing the Quality of Convex Approximations for Two-Stage Totally Unimodular Integer Recourse Models," INFORMS Journal on Computing, INFORMS, vol. 29(2), pages 211-231, May.
    20. 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.
    21. Castro, Jordi, 2009. "A stochastic programming approach to cash management in banking," European Journal of Operational Research, Elsevier, vol. 192(3), pages 963-974, February.
    22. Maarten Vlerk, 2005. "On multiple simple recourse models," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 62(2), pages 225-242, November.
    23. Nesbitt, Peter & Blake, Lewis R. & Lamas, Patricio & Goycoolea, Marcos & Pagnoncelli, Bernardo K. & Newman, Alexandra & Brickey, Andrea, 2021. "Underground mine scheduling under uncertainty," European Journal of Operational Research, Elsevier, vol. 294(1), pages 340-352.
    24. repec:dgr:rugsom:00a26 is not listed on IDEAS
    25. repec:dgr:rugsom:05a03 is not listed on IDEAS
    26. W. A. Rijpkema & E. M. T. Hendrix & R. Rossi & J. G. A. J. Vorst, 2016. "Application of stochastic programming to reduce uncertainty in quality-based supply planning of slaughterhouses," Annals of Operations Research, Springer, vol. 239(2), pages 613-624, April.
    27. Brian Keller & Güzin Bayraksan, 2012. "Disjunctive Decomposition for Two-Stage Stochastic Mixed-Binary Programs with Generalized Upper Bound Constraints," INFORMS Journal on Computing, INFORMS, vol. 24(1), pages 172-186, February.
    28. Postek, Krzysztof & Romeijnders, Ward & den Hertog, Dick & van der Vlerk, Maartne H., 2016. "Efficient Methods for Several Classes of Ambiguous Stochastic Programming Problems under Mean-MAD Information," Other publications TiSEM a03f895f-b941-41a9-84e0-b, Tilburg University, School of Economics and Management.

    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:gro:rugsom:03a01. 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: Hanneke Tamling (email available below). General contact details of provider: https://edirc.repec.org/data/ferugnl.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.