Annals of Operations Research

, Volume 152, Issue 1, pp 395–420

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

Article

DOI: 10.1007/s10479-006-0138-0

Cite this article as:
Escudero, L.F., Garín, A., Merino, M. et al. Ann Oper Res (2007) 152: 395. doi:10.1007/s10479-006-0138-0

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.

Keywords

Stochastic programming Benders Decomposition Branch-and-Fix Coordination MBS portfolio structuring 

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  • L. F. Escudero
    • 1
  • A. Garín
    • 2
  • M. Merino
    • 3
  • G. Pérez
    • 4
  1. 1.Centro de Investigación OperativaUniversidad Miguel HernándezElche (Alicante)Spain
  2. 2.Dpto. de Economía Aplicada IIIUniversidad del País VascoBilbao (Vizcaya)Spain
  3. 3.Dpto. de Matemática Aplicada, Estadística e Investigación OperativaUniversidad del País VascoBilbao (Vizcaya)Spain
  4. 4.Dpto. de Matemática Aplicada, Estadística e Investigación OperativaUniversidad del País VascoLeioa (Vizcaya)Spain

Personalised recommendations