IDEAS home Printed from https://ideas.repec.org/p/ehu/biltok/5666.html
   My bibliography  Save this paper

A two-stage stochastic integer programming approach

Author

Listed:
  • Escudero Bueno, Laureano F.
  • Garín Martín, María Araceli
  • Merino Maestre, María
  • Pérez Sainz de Rozas, Gloria

Abstract

We present an algorithmic approach for solving two-stage stochastic mixed 0-1 problems. The first stage constraints of the Deterministic Equivalent Model have 0--1 variables and continuous variables. The approach uses the Twin Node Family (TNF) concept within the algorithmic framework so-called {Branch-and-Fix Coordination} for satisfying the {nonanticipativity} constraints, jointly with a Benders Decomposition scheme for solving a given {LP} model at each {TNF} integer set. As an illustrative case, the structuring of a portfolio of Mortgage-Backed Securities under uncertainty in the interest rate path along a given time horizon is used. Some computational experience is reported.

Suggested Citation

  • Escudero Bueno, Laureano F. & Garín Martín, María Araceli & Merino Maestre, María & Pérez Sainz de Rozas, Gloria, 2005. "A two-stage stochastic integer programming approach," BILTOKI 1134-8984, Universidad del País Vasco - Departamento de Economía Aplicada III (Econometría y Estadística).
    • Handle: RePEc:ehu:biltok:5666
    as

    Download full text from publisher

    File URL: https://addi.ehu.es/handle/10810/5666
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yosi Ben-Dov & Lakhbir Hayre & Vincent Pica, 1992. "Mortgage Valuation Models at Prudential Securities," Interfaces, INFORMS, vol. 22(1), pages 55-71, February.
    2. Crane, Dwight B., 1971. "A Stochastic Programming Model for Commercial Bank Bond Portfolio Management," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 6(3), pages 955-976, June.
    3. Guglielmo Lulli & Suvrajeet Sen, 2004. "A Branch-and-Price Algorithm for Multistage Stochastic Integer Programming with Application to Stochastic Batch-Sizing Problems," Management Science, INFORMS, vol. 50(6), pages 786-796, June.
    4. Gilbert Laporte & FranÇois V. Louveaux & Luc van Hamme, 2002. "An Integer L -Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands," Operations Research, INFORMS, vol. 50(3), pages 415-423, June.
    5. Samer Takriti & John R. Birge, 2000. "Lagrangian Solution Techniques and Bounds for Loosely Coupled Mixed-Integer Stochastic Programs," Operations Research, INFORMS, vol. 48(1), pages 91-98, February.
    6. Pan Kang & Stavros A. Zenios, 1992. "Complete Prepayment Models for Mortgage-Backed Securities," Management Science, INFORMS, vol. 38(11), pages 1665-1685, November.
    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. Eguía Ribero, María Isabel & Garín Martín, María Araceli & Unzueta Inchaurbe, Aitziber, 2018. "Generating cluster submodels from two-stage stochastic mixed integer optimization models," BILTOKI 31248, Universidad del País Vasco - Departamento de Economía Aplicada III (Econometría y Estadística).
    2. Golub, Bennett & Holmer, Martin & McKendall, Raymond & Pohlman, Lawrence & Zenios, Stavros A., 1995. "A stochastic programming model for money management," European Journal of Operational Research, Elsevier, vol. 85(2), pages 282-296, September.
    3. Consiglio, Andrea & Zenios, Stavros A., 1997. "A model for designing callable bonds and its solution using tabu search," Journal of Economic Dynamics and Control, Elsevier, vol. 21(8-9), pages 1445-1470, June.
    4. L. Escudero & A. Garín & M. Merino & G. Pérez, 2007. "A two-stage stochastic integer programming approach as a mixture of Branch-and-Fix Coordination and Benders Decomposition schemes," Annals of Operations Research, Springer, vol. 152(1), pages 395-420, July.
    5. Escudero Bueno, Laureano F. & Garín Martín, María Araceli & Pérez Sainz de Rozas, Gloria & Unzueta Inchaurbe, Aitziber, 2010. "Lagrangean decomposition for large-scale two-stage stochastic mixed 0-1 problems," BILTOKI 1134-8984, Universidad del País Vasco - Departamento de Economía Aplicada III (Econometría y Estadística).
    6. Gong, Manlin & Hu, Yucong & Chen, Zhiwei & Li, Xiaopeng, 2021. "Transfer-based customized modular bus system design with passenger-route assignment optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    7. Novoa, Clara & Storer, Robert, 2009. "An approximate dynamic programming approach for the vehicle routing problem with stochastic demands," European Journal of Operational Research, Elsevier, vol. 196(2), pages 509-515, July.
    8. Santos, A.M.P. & Fagerholt, Kjetil & Laporte, Gilbert & Guedes Soares, C., 2022. "A stochastic optimization approach for the supply vessel planning problem under uncertain demand," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 209-228.
    9. Prasanna Balaprakash & Mauro Birattari & Thomas Stützle & Marco Dorigo, 2015. "Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers," Computational Optimization and Applications, Springer, vol. 61(2), pages 463-487, June.
    10. Majid Salavati-Khoshghalb & Michel Gendreau & Ola Jabali & Walter Rei, 2019. "A hybrid recourse policy for the vehicle routing problem with stochastic demands," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(3), pages 269-298, September.
    11. Chen, Lijian & Chiang, Wen-Chyuan & Russell, Robert & Chen, Jun & Sun, Dengfeng, 2018. "The probabilistic vehicle routing problem with service guarantees," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 149-164.
    12. Beltran-Royo, C., 2017. "Two-stage stochastic mixed-integer linear programming: The conditional scenario approach," Omega, Elsevier, vol. 70(C), pages 31-42.
    13. Karels, Vincent C.G. & Rei, Walter & Veelenturf, Lucas P. & Van Woensel, Tom, 2024. "A vehicle routing problem with multiple service agreements," European Journal of Operational Research, Elsevier, vol. 313(1), pages 129-145.
    14. Jorge Oyola & Halvard Arntzen & David L. Woodruff, 2017. "The stochastic vehicle routing problem, a literature review, Part II: solution methods," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(4), pages 349-388, December.
    15. M A Lejeune, 2008. "Preprocessing techniques and column generation algorithms for stochastically efficient demand," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(9), pages 1239-1252, September.
    16. Chaya Losada & M. Scaparra & Richard Church & Mark Daskin, 2012. "The stochastic interdiction median problem with disruption intensity levels," Annals of Operations Research, Springer, vol. 201(1), pages 345-365, December.
    17. Joseph L. Breeden, 2024. "An Age–Period–Cohort Framework for Profit and Profit Volatility Modeling," Mathematics, MDPI, vol. 12(10), pages 1-23, May.
    18. John Board & Charles Sutcliffe & William T. Ziemba, 2003. "Applying Operations Research Techniques to Financial Markets," Interfaces, INFORMS, vol. 33(2), pages 12-24, April.
    19. Peter C. Bell & Chris K. Anderson, 2002. "In Search of Strategic Operations Research/Management Science," Interfaces, INFORMS, vol. 32(2), pages 28-40, April.

    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:ehu:biltok:5666. 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: Alcira Macías (email available below). General contact details of provider: https://edirc.repec.org/data/deehues.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.