Gradient-based simulation optimization

Proceedings - Winter Simulation Conference

Volumn , Issue , 2006, Pages 159-167

  Kim, Sujin ^a  

^a SCHOOL OF INDUSTRIAL ENGINEERING   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT METHODS; MATHEMATICAL TECHNIQUES;

CONTINUOUS OPTIMIZATION; GRADIENT-BASED; MULTIDIMENSIONAL (MD); NEWS-VENDOR PROBLEM; SIMULATION OPTIMIZATION;

OPTIMIZATION;

EID: 46149112185     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2006.323048     Document Type: Conference Paper

References (33)

1. Andradóttir, S. 1998. A review of simulation optimization techniques. In Proceedings of the 1998 Winter Simulation Conference, ed. D. Medeiros, E. Watson, J. S. Carson, and M. S. Manivannan, 151-158.
2. Azadivar, F. 1999. Simulation optimization methodologies. In Proceedings of the 1999 Winter Simulation Conference, ed. P. A. Farrington, H. Black Nembhard, D. T. Sturrock, and G. W. Evans, 93-100.
3. Bastin, F., C. Cirillo, and P. L. Toint. 2007. Convergence theory for nonconvex stochastic programming with an application to mixed logit. Mathematical Programming 108:207-234.
4. Birge, J. R., and F. Louveaux. 1997. Introduction to stochastic programming. New York: Springer.
5. Chen, H., and B. W. Schmeiser. 2001. Stochastic root finding via retrospective approximation. IIE Transactions 33:259-275.
6. Fu, M. C. 1990. Convergence of the GI/G/1 queue using infinitesimal perturbation analysis. Journal of Optimization Theory and Applications 65:149-160.
7. Fu, M. C. 1994. Optimization via simulation: a review. Annals of Operations Research 53:199-247.
8. Fu, M. C. 2002. Optimization for simulation: theory vs. practice. INFORMS Journal on Computing 14:192-215.
9. Fu, M. C., F. Glover, and J. April. 2005. Simulation optimization: A review, new developments and applications. In Proceedings of the 2005 Winter Simulation Conference, ed. M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, 83-95.
10. Fu, M. C., and J.-Q. Hu. 1996. A comparison of perturbation analysis techniques. In Proceedings of the 1996 Winter Simulation Conference, ed. J. M. Charnes, D. J. Morrice, D. T. Brunner, and J. J. Swain, 295-301.
11. Fu, M. C., and J.-Q. Hu. 1997. Conditional Monte Carlo: Gradient estimation and optimization applications. Boston: Kluwer.
12. Glasserman, P. 1991. Gradient estimation via perturbation analysis. The Netherlands: Kluwer.
13. Glynn, P. W. 1989. Optimization of stochastic systems via simulation. In Proceedings of the 1989 Winter Simulation Conference, 90-105.
14. Harrison, J. M., and J. A. Van Mieghem. 1999. Multi-resource investment stragies: Operational hedging under demand uncertainty. European Journal of Operational Research 113:17-29.
15. Healy, K., and L. W. Schruben. 1991. Retrospective simulation response optimization. In Proceedings of the 1991 Winter Simulation Conference, ed. B. L. Nelson, W. D. Kelton, and G. Clark, 901-907.
16. Henderson, S. G., and B. L. Nelson. (Eds.) 2006. Handbook of simulation. Elsevier. Forthcoming.
17. Kiefer, J., and J. Wolfowitz. 1952. Stochastic estimation of the maximum of a regression function. Annals of Mathematical Statistics 23:462-466.
18. Kushner, H. J., and D. C. Clark. 1978. Stochastic approximation methods for constrained and unconstrained systems. New York: Springer-Verlag.
19. Kushner, H. J., and G. G. Yin. 2003. Stochastic approximation and recursive algorithms and applications. 2nd ed. New York: Springer-Verlag.
20. L'Ecuyer, P. 1991. A unified view of the IPA, SF and LR gradient estimation techniques. Management Science 36:1364-1383.
21. L'Ecuyer, P. 1995. On the interchange of derivative and expectation for likelihood ratio derivative estimators. Management Science 41:738-748.
22. L'Ecuyer, P., and P. W. Glynn. 1994. Stochastic optimization by simulation: Convergence proofs for the GI/G/1 queue in steady-state. Management Science 40:1562-1578.
23. L'Ecuyer, P., and G. Perron. 1994. On the convergence rates of IPA and FDC derivative estimators. Operations Research 42(4):643-656.
24. Plambeck, E. L., B.-R. Fu, S. M. Robinson, and R. Suri. 1996. Sample-path optimization of convex stochastic performance functions. Mathematical Programming 75:137-176.
25. Polyak, B., and A. Juditsky. 1992. Acceleration of stochastic approximation by averaging. SIAM Journals on Control and Optimization 30(4):838-855.
26. Robbins, H., and S. Monro. 1951. A stochastic approximation method. Annals of Mathematical Statistics 22:400-407.
27. Robinson, S. M. 1996. Analysis of sample-path optimization. Mathematics of Operations Research 21:513-528.
28. Rubinstein, R. Y., and A. Shapiro. 1993. Discrete event systems: Sensitivity analysis and stochastic optimization by the score function method. Chichester: Wiley.
29. Ruppert, D. 1985. A Newton-Raphson version of the multivariate Robbins-Monro procedure. Annals of Statistics 13:236-245.
30. Shapiro, A. 1993. Asymptotic behavior of optimal solutions in stochastic programming. Mathematics of Operations Research 18:829-845.
31. Shapiro, A. 2003. Monte Carlo sampling methods. In Stochastic Programming, ed. A. Ruszczynski and A. Shapiro, Handbooks in Operations Research and Management Science. Elsevier.
32. Van Mieghem, J. A., and N. Rudi. 2002. Newsvendor networks: Inventory management and capacity investment with discretionarty activities. Manufacturing and Service Operations Management 4(4):313-335.
33. Zazanis, M. A., and R. Suri. 1993. Convergence rates of finite-difference sensitivity estimates for stochastic systems. Operations Research 41:694-703.