IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v152y2007i1p395-42010.1007-s10479-006-0138-0.html
   My bibliography  Save this article

A two-stage stochastic integer programming approach as a mixture of Branch-and-Fix Coordination and Benders Decomposition schemes

Author

Listed:
  • L. Escudero
  • A. Garín
  • M. Merino
  • G. Pérez

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 so-called Branch-and-Fix Coordination algorithmic framework to satisfy the nonanticipativity constraints, jointly with a Benders Decomposition scheme to solve a given LP model at each TNF integer set. As a pilot case, the structuring of a portfolio of Mortgage-Backed Securities under uncertainty in the interest rate path on a given time horizon is used. Some computational experience is reported. Copyright Springer Science+Business Media, LLC 2007

Suggested Citation

  • 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.
    • Handle: RePEc:spr:annopr:v:152:y:2007:i:1:p:395-420:10.1007/s10479-006-0138-0
    DOI: 10.1007/s10479-006-0138-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-006-0138-0
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-006-0138-0?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. repec:bla:jfinan:v:44:y:1989:i:2:p:375-92 is not listed on IDEAS
    2. Stanton, Richard, 1995. "Rational Prepayment and the Valuation Mortgage-Backed Securities," The Review of Financial Studies, Society for Financial Studies, vol. 8(3), pages 677-708.
    3. Pan Kang & Stavros A. Zenios, 1992. "Complete Prepayment Models for Mortgage-Backed Securities," Management Science, INFORMS, vol. 38(11), pages 1665-1685, November.
    4. 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.
    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. Schwarz, Hannes & Bertsch, Valentin & Fichtner, Wolf, 2015. "Two-stage stochastic, large-scale optimization of a decentralized energy system - a residential quarter as case study," Working Paper Series in Production and Energy 10, Karlsruhe Institute of Technology (KIT), Institute for Industrial Production (IIP).
    2. Pagès-Bernaus, Adela & Pérez-Valdés, Gerardo & Tomasgard, Asgeir, 2015. "A parallelised distributed implementation of a Branch and Fix Coordination algorithm," European Journal of Operational Research, Elsevier, vol. 244(1), pages 77-85.
    3. L. F. Escudero & J. F. Monge & D. Romero Morales & J. Wang, 2013. "Expected Future Value Decomposition Based Bid Price Generation for Large-Scale Network Revenue Management," Transportation Science, INFORMS, vol. 47(2), pages 181-197, May.
    4. L. Aranburu & L. Escudero & M. Garín & G. Pérez, 2012. "A so-called Cluster Benders Decomposition approach for solving two-stage stochastic linear problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(2), pages 279-295, July.
    5. Escudero, L.F. & Garín, M.A. & Merino, M. & Pérez, G., 2010. "An exact algorithm for solving large-scale two-stage stochastic mixed-integer problems: Some theoretical and experimental aspects," European Journal of Operational Research, Elsevier, vol. 204(1), pages 105-116, July.
    6. Laureano Escudero, 2009. "On a mixture of the fix-and-relax coordination and Lagrangian substitution schemes for multistage stochastic mixed integer programming," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(1), pages 5-29, July.
    7. 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).
    8. F. Wu & H. Li & L. Chu & D. Sculli & K. Gao, 2009. "An approach to the valuation and decision of ERP investment projects based on real options," Annals of Operations Research, Springer, vol. 168(1), pages 181-203, April.
    9. Hannes Schwarz & Valentin Bertsch & Wolf Fichtner, 2018. "Two-stage stochastic, large-scale optimization of a decentralized energy system: a case study focusing on solar PV, heat pumps and storage in a residential quarter," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(1), pages 265-310, January.
    10. Fengqi You & Ignacio Grossmann, 2013. "Multicut Benders decomposition algorithm for process supply chain planning under uncertainty," Annals of Operations Research, Springer, vol. 210(1), pages 191-211, November.
    11. Escudero, Laureano F. & Landete, Mercedes & Rodríguez-Chía, Antonio M., 2011. "Stochastic set packing problem," European Journal of Operational Research, Elsevier, vol. 211(2), pages 232-240, June.

    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. Joseph L. Breeden, 2024. "An Age–Period–Cohort Framework for Profit and Profit Volatility Modeling," Mathematics, MDPI, vol. 12(10), pages 1-23, May.
    2. 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).
    3. S. Nielsen, Soren & Poulsen, Rolf, 2004. "A two-factor, stochastic programming model of Danish mortgage-backed securities," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1267-1289, April.
    4. Erwin Charlier & Arjan Van Bussel, 2003. "Prepayment Behavior of Dutch Mortgagors: An Empirical Analysis," Real Estate Economics, American Real Estate and Urban Economics Association, vol. 31(2), pages 165-204, June.
    5. Matteo Bissiri & Riccardo Cogo, 2017. "Behavioral Value Adjustments," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 20(08), pages 1-37, December.
    6. Vink, Dennis, 2007. "An Empirical Analysis of Asset-Backed Securitization," MPRA Paper 10382, University Library of Munich, Germany, revised 25 Aug 2008.
    7. Spiros H. Martzoukos & Theodore M. Barnhill Jr., 1998. "The Survival Zone For A Bond With Both Call And Put Options Embedded," Journal of Financial Research, Southern Finance Association;Southwestern Finance Association, vol. 21(4), pages 419-430, December.
    8. Keys, Benjamin J. & Pope, Devin G. & Pope, Jaren C., 2016. "Failure to refinance," Journal of Financial Economics, Elsevier, vol. 122(3), pages 482-499.
    9. Agarwal, Sumit & Ambrose, Brent W. & Chomsisengphet, Souphala & Liu, Chunlin, 2006. "An empirical analysis of home equity loan and line performance," Journal of Financial Intermediation, Elsevier, vol. 15(4), pages 444-469, October.
    10. Scott Robertson & Zhe Cheng, 2015. "Endogenous Current Coupons," Papers 1510.02010, arXiv.org.
    11. Cosma, Antonio & Galluccio, Stefano & Pederzoli, Paola & Scaillet, Olivier, 2020. "Early Exercise Decision in American Options with Dividends, Stochastic Volatility, and Jumps," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 55(1), pages 331-356, February.
    12. Fisher, Jack & Gavazza, Alessandro & Liu, Lu & Ramadorai, Tarun & Tripathy, Jagdish, 2024. "Refinancing cross-subsidies in the mortgage market," Journal of Financial Economics, Elsevier, vol. 158(C).
    13. Cosma, Antonio & Galluccio, Stefano & Scaillet, Olivier, 2012. "Valuing American options using fast recursive projections," Working Papers unige:41856, University of Geneva, Geneva School of Economics and Management.
    14. Ahmad, Ferhana & Shehzad, Choudhry Tanveer, 2024. "The role of interest rate environment in mortgage pricing," International Review of Economics & Finance, Elsevier, vol. 89(PA), pages 225-245.
    15. Giulia De Rossi & Tiziano Vargiolu, 2010. "Optimal prepayment and default rules for mortgage-backed securities," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 33(1), pages 23-47, May.
    16. Duffie, Darrell, 2003. "Intertemporal asset pricing theory," Handbook of the Economics of Finance, in: G.M. Constantinides & M. Harris & R. M. Stulz (ed.), Handbook of the Economics of Finance, edition 1, volume 1, chapter 11, pages 639-742, Elsevier.
    17. Andreas Fuster & David Lucca & James Vickery, 2023. "Mortgage-backed securities," Chapters, in: Refet S. Gürkaynak & Jonathan H. Wright (ed.), Research Handbook of Financial Markets, chapter 15, pages 331-357, Edward Elgar Publishing.
    18. G. Rigatos & P. Siano, 2018. "Stabilization of Mortgage Price Dynamics Using a Boundary PDE Feedback Control Approach," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 16(1), pages 37-56, March.
    19. Piazzesi, M. & Schneider, M., 2016. "Housing and Macroeconomics," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 1547-1640, Elsevier.

    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:annopr:v:152:y:2007:i:1:p:395-420:10.1007/s10479-006-0138-0. 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.