Sample Average Approximation Method for Chance Constrained Programming: Theory and Applications

Journal of Optimization Theory and Applications - Tập 142 Số 2 - Trang 399-416 - 2009
Bernardo K. Pagnoncelli1, Shabbir Ahmed2, Alexander Shapiro3
1Departamento de Matemática, Pontifícia Universidade Católica do Rio de Janeiro, Rio de Janeiro, Brazil
2Georgia Institute of Technology, Atlanta, USA
3Georgia Institute of Technology, Atlanta, (USA)

Tóm tắt

Từ khóa


Tài liệu tham khảo

Charnes, A., Cooper, W.W., Symmonds, G.H.: Cost horizons and certainty equivalents: an approach to stochastic programming of heating oil. Manag. Sci. 4, 235–263 (1958)

Prékopa, A.: Stochastic Programming. Kluwer Academic, Dordrecht (1995)

Dupačová, J., Gaivoronski, A., Kos, Z., Szántai, T.: Stochastic programming in water management: a case study and a comparison of solution techniques. Eur. J. Oper. Res. 52, 28–44 (1991)

Henrion, R., Li, P., Möller, A., Steinbach, S.G., Wendt, M., Wozny, G.: Stochastic optimization for operating chemical processes under uncertainty. In: Grötschel, M., Krunke, S., Rambau, J. (eds.) Online Optimization of Large Scale Systems, pp. 457–478. Springer, Berlin (2001)

Henrion, R., Möller, A.: Optimization of a continuous distillation process under random inflow rate. Comput. Math. Appl. 45, 247–262 (2003)

Dentcheva, D., Prékopa, A., Ruszczyński, A.: Concavity and efficient points of discrete distributions in probabilistic programming. Math. Program. 89, 55–77 (2000)

Luedtke, J., Ahmed, S.: A sample approximation approach for optimization with probabilistic constraints. SIAM J. Optim. 19, 674–699 (2008)

Nemirovski, A., Shapiro, A.: Convex approximations of chance constrained programs. SIAM J. Optim. 17(4), 969–996 (2006)

Shapiro, A.: Monte Carlo sampling methods. In: Ruszczyński, A., Shapiro, A. (eds.) Stochastic Programming. Handbooks in OR & MS, vol. 10, pp. 353–425. North-Holland, Amsterdam (2003)

Atlason, J., Epelman, M.A., Henderson, S.G.: Optimizing call center staffing using simulation and analytic center cutting plane methods. Manag. Sci. 54, 295–309 (2008)

Luedtke, J., Ahmed, S.: A sample approximation approach for optimization with probabilistic constraints. SIAM J. Optim. 19, 674–699 (2008)

Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)

Artstein, Z., Wets, R.J.-B.: Consistency of minimizers and the SLLN for stochastic programs. J. Convex Anal. 2, 1–17 (1996)

Chernoff, H.: A measure of asymptotic efficiency for tests of a hypothesis based on the sum observations. Ann. Math. Stat. 23, 493–507 (1952)

Markowitz, H.: Portfolio selection. J. Financ. 7, 77–97 (1952)

Wang, Y., Chen, Z., Zhang, K.: A chance-constrained portfolio selection problem under t-distribution. Asia Pac. J. Oper. Res. 24(4), 535–556 (2007)

Campi, M.C., Garatti, S.: The exact feasibility of randomized solutions of robust convex programs. Optimization online ( www.optimization-online.org ) (2007)

Calafiore, G., Campi, M.C.: The scenario approach to robust control design. IEEE Trans. Autom. Control. 51, 742–753 (2006)

Klein Haneveld, W.K., van der Vlerk, M.H.: Stochastic Programming (lecture notes) (2007)

Law, A., Kelton, W.D.: Simulation Modeling and Analysis. Industrial Engineering and Management Science Series. McGraw–Hill Science/Engineering/Math, New York (1999)