EconPapers    
Economics at your fingertips  
 

A two-stage stochastic integer programming approach

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

No 2005-01, BILTOKI from Universidad del País Vasco - Departamento de Economía Aplicada III (Econometría y Estadística)

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.

Keywords: two stage programming; Benders decomposition; branch-and-fix coordination (search for similar items in EconPapers)
New Economics Papers: this item is included in nep-cmp
Date: 2005
References: View references in EconPapers View complete reference list from CitEc
Citations Track citations by RSS feed

Downloads: (external link)
https://addi.ehu.es/bitstream/10810/5666/1/2005.01.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:ehu:biltok:200501

Ordering information: This working paper can be ordered from
Dpto. de Econometría y Estadística, Facultad de CC. Económicas y Empresariales, Universidad del País Vasco, Avda. Lehendakari Aguirre 83, 48015 Bilbao, Spain

Access Statistics for this paper

More papers in BILTOKI from Universidad del País Vasco - Departamento de Economía Aplicada III (Econometría y Estadística)
Contact information at EDIRC.
Series data maintained by Alcira Macías ().

 
Page updated 2014-09-05
Handle: RePEc:ehu:biltok:200501