A two-stage stochastic integer programming approach

  1. Garín Martín, María Inmaculada
  2. Escudero Bueno, Laureano Fernando
  3. Merino Maestre, María
  4. Pérez Sainz de Rozas, Gloria
Revista:
Documentos de Trabajo BILTOKI

ISSN: 1134-8984

Año de publicación: 2005

Número: 1

Tipo: Documento de Trabajo

Otras publicaciones en: Documentos de Trabajo BILTOKI

Resumen

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.