A two-stage stochastic integer programming approach as a mixture of Branch-and-Fix Coordination and Benders Decomposition schemes
- 173 Downloads
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.
KeywordsStochastic programming Benders Decomposition Branch-and-Fix Coordination MBS portfolio structuring
Unable to display preview. Download preview PDF.
- Ahmed, S. and A. Shapiro. (2002). The Sample Average Approximation Method for Stochastic Programs with Integer Recourse. Atlanta, GA, USA: School of Industrial and Systems Engineering, Georgia Institute of Technology.Google Scholar
- Birge, J.F. and F.V. Louveaux. (1997). Introduction to Stochastic Programming, Springer.Google Scholar
- Escudero, L.F. (1995). “Robust Portfolios for Mortgage-Backed Securities.” In S.A. Zenios (Ed.), Quantitative Methods, Super Computers and AI in Finance, pp. 201–228. Stanley Thornes.Google Scholar
- Frauendorfer, K. and M. Schürle. (1998). “Baricentric Approximation of Stochastic Interest Rate Processes.” In W.T. Ziemba and J.M. Mulvey (Eds.), Worldwide Asset and Liability Modeling, pp. 231–262. Cambridge University Press.Google Scholar
- Hayre, L. and K. Lauterbach. (1991). “Prepayment Models and Methodologies.” In F. Fabozzi (Ed.), Handbook of Fixed-Income Securities, Chapter 37. Richard D. Irwin.Google Scholar
- Hemmecke, R. and R. Schultz. (2001). “Decomposition Methods for Two-stage Stochastic Integer Programs.” In M. Grötschel, S.O. Krumke, and J. Rambau (Eds.), Online Optimization of Large Scale Systems, pp. 601–622 Springer.Google Scholar
- Kang, P. and S.A. Zenios. (1992). “Complete Prepayment Models for Mortgage Backed Securities.” Managmeent Science 38, 1665–1685.Google Scholar
- Klein Haneveld, W.K. and M.H. van der Vlerk (2001). “Optimizing Electricity Distribution using Integer Recourse Models.” In S. Uryasev and P.M. Pardalos (Eds.), Stochastic Optimization: Algorithms and Applications, pp. 137–154. Kluwer Academic Publishers.Google Scholar
- Longstaff, F.A. (2004). “Optimal Recursive Refinancing and the Valuation of Mortgage-Backed Securities.” NBER working paper w10422, National Bureau of Economic Research, USA, www.nber.org/papers/w10422.
- Mulvey, J.M. and A.E. Thorlacius. (1998). “The Towers Perrin Global Capital Market Scenario Generation System.” In W.T. Ziemba and J.M. Mulvey (Eds.), Worldwide Asset and Liability Modeling, pp. 286–312. Cambridge University Press.Google Scholar
- Nowak, M.P., R. Schultz, and M. Westphalen. (2002). “Optimization of Simultaneous Power Production and Trading by Stochastic Integer Programming.” Stochastic Programming E-Print Series, http://dochost.rz.hu-berlin.de/speps.
- Römisch, W. and R. Schultz. (2001). “Multi-stage Stochastic Integer Programs: An Introduction.” In M. Grötschel, S.O. Krumke, and J. Rambau (Eds.), Online Optimization of Large Scale Systems, pp. 581–600. Springer.Google Scholar
- Schultz, R. (2003). “Stochastic Programming with Integer Variables.” Mathematical Programming, Series B 97, 285–309.Google Scholar
- Uryasev, S. and P.M. Pardalos (Eds.). (2001). Stochastic Optimization: Algorithms and Applications, Kluwer Academic Publishers.Google Scholar
- Wallace, S.W. and W.T. Ziemba (Eds.). (2005). Applications of Stochastic Programming, MPS-SIAM-Series in Optimization.Google Scholar
- Ziemba, W.T. and J.M. Mulvey (Eds.). (1998). Worldwide Asset and Liability Modeling. Cambridge University Press.Google Scholar