Chapter 20 Optimization Methods in Dynamic Portfolio Management

Handbooks in Operations Research and Management Science

Volumn 15, Issue C, 2007, Pages 845-865

  Birge, John R ^a  

^a UNIVERSITY OF CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70849120226     PISSN: 09270507     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0927-0507(07)15020-9     Document Type: Review

References (95)

1. Adelman, D. (2007). Dynamic bid prices in revenue management. Operations Research 55 (4), in press
2. Ahmed S. Convexity and decomposition of mean-risk stochastic programs. Mathematical Programming, Series A 106 (2006) 433-446
3. Atkinson C., and Wilmott P. Portfolio management with transaction costs: An asymptotic analysis of the Morton and Pliska model. Mathematical Finance 5 (1995) 357-367
4. Bean J.C., Birge J.R., and Smith R.L. Aggregation in dynamic programming. Operations Research 35 (1987) 215-220
5. Benders J.F. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4 (1962) 238-252
6. Berger J.O. Statistical Decision Theory and Bayesian Analysis (1985), Springer-Verlag, New York
7. Berger, A.J., Mulvey, J.M., Rothberg, E., Vanderbei, R.J. (1995). Solving multistage stochastic programs using tree dissection, Technical Report SOR 92-5, Department of Civil Engineering and Operations Research, Princeton University, Princeton, NJ
8. Bertsekas D.P. Constrained Optimization and Lagrange Multiplier Methods (1982), Academic Press, New York
9. Birge J.R. Aggregation in stochastic linear programming. Mathematical Programming 31 (1985) 25-41
10. Birge J.R. Decomposition and partitioning methods for multi-stage stochastic linear programs. Operations Research 33 (1985) 989-1007
11. Birge J.R., and Louveaux F. Introduction to Stochastic Programming (1997), Springer, New York
12. Birge J.R., and Qi L. Computing block-angular Karmarkar projections with applications to stochastic programming. Management Science 34 (1988) 1472-1479
13. Birge J.R., and Rosa C.H. Parallel decomposition of large-scale stochastic nonlinear programs. Annals of Operations Research 64 (1996) 39-65
14. Birge J.R., and Wets R.J.-B. Designing approximation schemes for stochastic optimization problems, in particular, for stochastic programs with recourse. Mathematical Programming Study 27 (1986) 54-102
15. Blomvall J., and Shapiro A. Solving multistage asset investment problems by the sample average approximation method. Mathematical Programming, Series B 108 (2006) 571-595
16. Brandt M.W., Goyal A., Santa-Clara P., and Stroud J.R. A simulation approach to dynamic portfolio choice with an application to learning about return predictability. Review of Financial Studies 18 (2005) 831-873
17. Cariño D.R., Kent T., Meyers D.H., Stacy C., Sylvanus M., Turner A.L., Watanabe K., and Ziemba W.T. The Russel-Yasuda Kasai model: An asset/liability model for a Japanese insurance company using multistage stochastic programming. Interfaces 24 (1994) 29-49
18. Censor Y., and Lent A. An iterative row-action method for interval convex programming. Journal of Optimization Theory and Applications 343 (1981) 321-353
19. Czyzyk J., Fourer R., and Mehrotra S. A study of the augmented system and column-splitting approaches for solving two-stage stochastic linear programs by interior-point methods. ORSA Journal on Computing 7 (1995) 474-490
20. Dantzig G.B., and Infanger G. Large-scale stochastic linear programs-Importance sampling and Benders decomposition. In: Brezinski C., and Kulisch U. (Eds). Computational and Applied Mathematics vol. I (1991), North-Holland, Amsterdam 111-120
21. Dantzig G.B., and Wolfe P. The decomposition principle for linear programs. Operations Research 8 (1960) 101-111
22. Davis M.H.A., and Norman A.R. Portfolio selection with transaction costs. Mathematics of Operations Research 15 (1990) 676-713
23. DeMiguel, V., Nogales, F.J. (2006). Portfolio selection with robust estimates of risk. London Business School working paper
24. Dempster M.A.H. Introduction to stochastic programming. In: Dempster M.A.H. (Ed). Stochastic Programming (1980), Academic Press, New York 3-59
25. Dempster M.A.H. On stochastic programming II: Dynamic problems under risk. Stochastics 25 (1988) 15-42
26. Dempster M.A.H., and Thompson G.W.P. Dynamic portfolio replication using stochastic programming. In: Dempster M.A.H. (Ed). Risk Management: Value at Risk and Beyond (2002), Cambridge University Press, Cambridge, UK
27. Dempster M.A.H., Germano M., Medova E.A., and Villaverde M. Global asset liability management. British Actuarial Journal 9 (2003) 137-216
28. Detemple, J., Garcia, R., Rindisbacher, M. (2007). Simulation methods for optimal portfolios. In: Birge, J.R., Linetsky, V. (Eds.), Financial Engineering. In: Handbooks in Operations Research and Management Science, vol. 15, Elsevier, Amsterdam, this volume
29. Donohue C.J., and Birge J.R. The abridged nested decomposition method for multistage stochastic linear programs with relatively complete recourse. Algorithmic Operations Research 1 (2006) 18-28
30. Dupačová J., Gröwe-Kuska N., and Römisch W. Scenario reduction in stochastic programming: An approach using probability metrics. Mathematical Programming, Series A 95 (2003) 493-511
31. Dyer M., and Stougie L. Computational complexity of stochastic programming problems. Mathematical Programming, Series A 106 (2006) 423-432
32. p -space. SIAM Journal of Applied Mathematics 28 (1975) 779-792
33. Frantzeskakis L.F., and Powell W.B. Bounding procedures for multistage stochastic dynamic networks. Networks 23 (1993) 575-595
34. Frauendorfer K. Stochastic Two-Stage Programming. Lecture Notes in Economics and Mathematical Systems vol. 392 (1992), Spinger-Verlag, Berlin
35. Garlappi L., Uppal R., and Wang T. Portfolio selection with parameter and model uncertainty: A multi-prior approach. Review of Financial Studies 20 (2007) 41-81
36. Ghilboa I., and Schmeidler D. Maxmin expected utility with non-unique prior. Journal of Mathematical Economics 18 (1989) 141-153
37. Glasserman P. Monte Carlo Methods in Financial Engineering (2004), Springer, New York
38. Goldfarb D., and Iyengar G. Robust portfolio selection problems. Mathematics of Operations Research 28 (2003) 1-38
39. Gondzio J., and Kouwenberg R. High-performance computing for asset-liability management. Operations Research 49 (2001) 879-891
40. Grinold R.C. Infinite horizon stochastic programs. SIAM Journal of Control Optimization 24 (1986) 1246-1260
41. Haugh, M.B., Kogan, L. (2007). Duality theory and approximate dynamic programming for pricing American options and portfolio optimization. In: Birge, J.R., Linetsky, V. (Eds.), Financial Engineering. In: Handbooks in Operations Research and Management Science, vol. 15, Elsevier, Amsterdam, this volume
42. Haugh M.B., Kogan L., and Wang J. Evaluating portfolio policies: A duality approach. Operations Research 54 (2006) 405-418
43. Heitsch H., and Römisch W. Scenario reduction algorithms in stochastic programming. Computational Optimization and Applications 24 (2003) 187-206
44. Higle J., and Sen S. Stochastic Decomposition (1996), Kluwer Academic Publishers, Dordrecht
45. Høyland K., and Wallace S.W. Generating scenario trees for multistage decision problems. Management Science 47 (2001) 295-307
46. Judd K.L. Numerical Methods in Economics (1998), MIT Press, Cambridge, MA
47. Kall P. Computational methods for solving two-stage stochastic linear programming problems. Journal of Applied Mathematics and Physics 30 (1979) 261-271
48. Kallberg J.G., and Ziemba W.T. Comparison of alternative utility functions in portfolio selection problems. Management Science 29 (1983) 1257-1276
49. Kiwiel K.C. An aggregate subgradient method for nonsmooth convex minimization. Mathematical Programming 27 (1983) 320-341
50. Klaassen P. Financial asset-pricing theory and stochastic programming models for asset/liability management: A synthesis. Management Science 44 (1998) 31-48
51. Korn R. Realism and practicality of transaction cost approaches in continuous-time portfolio optimisation: The scope of the Morton-Pliska approach. Mathematical Methods of Operations Research 60 (2004) 165-174
52. Kouwenberg R. Scenario generation and stochastic programming models for asset liability management. European Journal of Operational Research 134 (2001) 279-292
53. Kreps D., and Porteus E. Temporal resolution of uncertainty and dynamic choice theory. Econometrica 46 (1978) 185-200
54. Kuhn, D. (2005). Aggregation and discretization in multistage stochastic programming. Institute for Operations Research and Computational Finance, University of St. Gallen, Switzerland
55. Kusy M., and Ziemba W.T. A bank asset and liability management model. Operations Research 34 (1986) 356-376
56. Lemaréchal C. Bundle methods in nonsmooth Optimization. In: Lemaréchal C., and Mifflin R. (Eds). Nonsmooth Optimization. Proc. IIASA Workshop (1978), Pergamon, Oxford/Elmsford, NY 79-102
57. Louveaux F.V. A solution method for multistage stochastic programs with recourse with application to an energy investment problem. Operations Research 28 (1980) 889-902
58. Maranas C.D., Androulakis I.P., Floudas C.A., Berger A.J., and Mulvey J.M. Solving long-term financial planning problems via global optimization. Journal of Economic Dynamics and Control 21 (1997) 1405-1425
59. Merton R.C. Lifetime portfolio selection under uncertainty: The continuous-time case. The Review of Economics and Statistics 51 (1969) 247-257
60. Morton A.J., and Pliska S.R. Optimal portfolio management with fixed transaction costs. Mathematical Finance 5 (1995) 337-356
61. Mulvey J.M., and Ruszczyński A. A new scenario decomposition method for large scale stochastic optimization. Operations Research 43 (1995) 477-490
62. Mulvey J.M., and Vladimirou H. Applying the progressive hedging algorithm to stochastic generalized networks. Annals of Operations Research 31 (1991) 399-424
63. Muthuraman K., and Zha H. Simulation based portfolio optimization for large portfolios with transaction costs. Mathematical Finance 16 (2006) 301-335
64. Niederreiter H. Quasi-Monte Carlo methods and pseudorandom numbers. Bulletin of the American Mathematical Society 84 (1978) 957-1041
65. Nielsen S.S., and Zenios S.A. Proximal minimizations with D-functions and the massively parallel solution of linear stochastic network programs. International Journal of Supercomputing and Applications 7 (1993) 349-364
66. Nielsen S.S., and Zenios S.A. A massively parallel algorithm for nonlinear stochastic network problems. Operations Research 41 (1993) 319-337
67. Papi M., and Sbaraglia S. Optimal asset-liability management with constraints: A dynamic programming approach. Applied Mathematics and Computation 173 (2006) 306-349
68. Pástor L. Portfolio selection and asset pricing models. Journal of Finance 55 (2000) 179-223
69. Pástor L., and Stambaugh R.F. Comparing asset pricing models: An investment perspective. Journal of Financial Economics 56 (2000) 335-381
70. Pereira M.V.F., and Pinto L.M.V.G. Multistage stochastic optimization applied to energy planning. Mathematical Programming 52 (1991) 359-375
71. Pflug G. Scenario tree generation for multiperiod financial optimization by optimal discretization. Mathematical Programming, Series B 89 (2001) 251-271
72. Rockafellar R.T. Integral Functionals, Normal Integrands and Measurable Selections. Lecture Notes in Mathematics vol. 543 (1976), Springer, Berlin
73. Rockafellar R.T., and Wets R.J.-B. Stochastic convex programming: Basic duality. Pacific Journal of Mathematics 63 (1976) 173-195
74. Rockafellar R.T., and Wets R.J.-B. A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming. Mathematical Programming Study 28 (1986) 63-93
75. Rockafellar R.T., and Wets R.J.-B. Scenarios and policy aggregation in optimization under uncertainty. Mathematics of Operations Research 16 (1991) 119-147
76. Römisch W. Stability of stochastic programming problems. In: Ruszczyński A., and Shapiro A. (Eds). Stochastic Programming, Handbooks of Operations Research and Management Science vol. 10 (2003-2003), Elsevier, Amsterdam 483-554
77. Römisch, W., Wets, R.J.-B. (2006). Stability of ε{lunate}-approximate solutions to convex stochastic programs. Humboldt University working paper
78. Samuelson P.A. Lifetime portfolio selection by dynamic stochastic programming. The Review of Economics and Statistics 51 (1969) 239-246
79. Shen G., and Caines P.E. Hierarchically accelerated dynamic programming for finite-state machines. IEEE Transactions on Automatic Control 47 (2002) 271-283
80. Shmoys D.B., and Swamy C. An approximation scheme for stochastic linear programming and its application to stochastic integer programs. Journal of the ACM 53 (2006) 978-1031
81. Skiadis C. (2007). Dynamic portfolio choice and risk aversion. In: Birge, J.R., Linetsky, V. (Eds.), Financial Engineering. In: Handbooks in Operations Research and Management Science, vol. 15, Elsevier, Amsterdam, this volume
82. Strazicky B. Some results concerning an algorithm for the discrete recourse problem. In: Dempster M.A.H. (Ed). Stochastic Programming (1980), Academic Press, New York
83. Swamy C., and Shmoys D.B. Sampling-based approximation algorithms for multi-stage stochastic optimization. Proceedings of FOCS 2005 (2005), IEEE Computer Society, Los Alamitos, CA 357-366
84. Takriti S., Birge J.R., and Long E. A stochastic model for the unit commitment problem. IEEE Transactions on Power Systems 11 (1996) 1497-1508
85. Talluri K.T., and Van Ryzin G.J. An analysis of bid-price controls for network revenue management. Management Science 44 (1998) 1577-1593
86. Trick M.A., and Zin S.E. Spline approximations to value functions: Linear programming approach. Macroeconomic Dynamics 1 (1997) 255-277
87. Tsitsiklis J.N., and Van Roy B. An analysis of temporal-difference learning with function approximation. IEEE Transactions on Automatic Control 42 (1997) 674-690
88. Tsitsiklis J.N., and Van Roy B. Regression methods for pricing complex American-style options. IEEE Transactions on Neural Networks 12 (2001) 694-703
89. Tütüncü R.H., and Koenig M. Robust asset allocation. Annals of Operations Research 132 (2004) 157-187
90. van Binsbergen, J.H., Brandt, M.W. (2006). Optimal asset allocation in asset liability management, Duke University, Fuqua School working paper
91. Van Slyke R., and Wets R.J.-B. L-shaped linear programs with application to optimal control and stochastic programming. SIAM Journal on Applied Mathematics 17 (1969) 638-663
92. Varaiya P., and Wets R.J.-B. Stochastic dynamic optimization approaches and computation. In: Iri M., and Tanabe K. (Eds). Mathematical Programming: Recent Developments and Applications (1989), Kluwer, Dordrecht 309-332
93. Wets R.J.-B. Stochastic programming. In: Nemhauser G.L., Rinnooy Kan A.H.G., and Todd M.J. (Eds). Optimization, Handbooks in Operations Research and Management Science vol. 1 (1990), North-Holland, Amsterdam
94. Wright S.E. Primal-dual aggregation and disaggregation for stochastic linear programs. Mathematics of Operations Research 19 (1994) 893-908
95. Yang D.F., and Zenios S.A. A scalable parallel interior point algorithm for stochastic linear programming and robust optimization. Computational Optimization and Applications 7 (1997) 143-158