An Asymptotically Optimal Set Approach for Simulation Optimization

References

• Alrefaei MH, Andradóttir S (1999) A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Management Sci. 45(5):748–764.Link, Google Scholar
• Alrefaei MH, Andradóttir S (2001) A modification of the stochastic ruler method for discrete stochastic optimization. Eur. J. Oper. Res. 133(1):160–182.Crossref, Google Scholar
• Alrefaei MH, Andradóttir S (2005) Discrete stochastic optimization using variants of the stochastic ruler method. Naval Res. Logist. 52(4):344–360.Crossref, Google Scholar
• Andradóttir S (1995) A stochastic approximation algorithm with varying bounds. Oper. Res. 43(6):1037–1048.Link, Google Scholar
• Andradóttir S (1999) Accelerating the convergence of random search methods for discrete stochastic optimization. ACM Trans. Model. Comput. Simulation 9(4):349–380.Crossref, Google Scholar
• Andradóttir S (2006) Simulation optimization with countably infinite feasible regions: Efficiency and convergence. ACM Trans. Model. Comput. Simulation 16(4):357–374.Crossref, Google Scholar
• Andradóttir S, Prudius AA (2009) Balanced explorative and exploitative search with estimation for simulation optimization. INFORMS J. Comput. 21(2):193–208.Link, Google Scholar
• Andradóttir S, Prudius AA (2010) Adaptive random search for continuous simulation optimization. Naval Res. Logist. 57(6):583–604.Crossref, Google Scholar
• Baumert S, Smith RL (2002) Pure random search for noisy objective functions. Technical Report 01-03, University of Michigan, Ann Arbor.Google Scholar
• Fu MC (2006) Gradient estimation. Henderson SG, Nelson BL, eds. Handbooks in Operations Research and Management Science: Simulation (Elsevier Science, Amsterdam), 575–616.Google Scholar
• Gong W, Ho Y, Zhai W (2000) Stochastic comparison algorithm for discrete optimization with estimation. SIAM J. Optim. 10(2):384–404.Crossref, Google Scholar
• Hall P, Heyde CC (1980) Martingale Limit Theory and Its Application (Academic Press, New York).Google Scholar
• Hong LJ, Nelson B (2006) Discrete optimization via simulation using COMPASS. Oper. Res. 54(1):283–298.Link, Google Scholar
• Hong LJ, Nelson B (2007) A framework for locally convergent random-search algorithms for discrete optimization via simulation. ACM Trans. Model. Comput. Simulation 17(4):Article 19.Crossref, Google Scholar
• Hu J, Fu MC, Marcus SI (2007) A model reference adaptive search method for global optimization. Oper. Res. 55(3):549–568.Link, Google Scholar
• Hu J, Fu MC, Marcus SI (2008) A model reference adaptive search method for stochastic global optimization. Comm. Inform. Systems 8(3):245–276.Crossref, Google Scholar
• Kim S, Pasupathy R, Henderson SG (2015) A guide to sample average approximation. Fu MC, ed. Handbook of Simulation Optimization (Springer, New York), 207–244.Crossref, Google Scholar
• Kleywegt AJ, Shapiro A, Homem-de-Mello T (2001) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.Crossref, Google Scholar
• Kushner HJ, Yin GG (1997) Stochastic Approximation Algorithms and Applications (Springer, New York).Crossref, Google Scholar
• Nemirovski A, Juditsky A, Lan G, Shapiro A (2009) Robust stochastic approximation approach to stochastic programming. SIAM J. Optim. 19(4):1574–1609.Crossref, Google Scholar
• Polyak B, Juditsky A (1992) Acceleration of stochastic approximation by averaging. SIAM J. Control Optim. 30(4):838–855.Crossref, Google Scholar
• Robbins H, Monro S (1951) A stochastic approximation method. Ann. Math. Statist. 22(3):400–407.Crossref, Google Scholar
• Robinson SM (1996) Analysis of sample-path optimization. Math. Oper. Res. 21(3):513–528.Link, Google Scholar
• Rubinstein RY, Kroese DP (2004) The Cross-Entropy Method (Springer, New York).Crossref, Google Scholar
• Shapiro A, Wardi Y (1996) Convergence analysis of stochastic algorithms. Math. Oper. Res. 21(3):615–628.Link, Google Scholar
• Shapiro A, Dentcheva D, Ruszczynski A (2009) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
• Shi L, Ólafsson S (2000) Nested partitions method for stochastic optimization. Methodology Comput. Appl. Probab. 2(3):271–291.Crossref, Google Scholar
• Spall JC (2003) Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Wang H, Pasupathy R, Schmeiser BW (2013) Integer-ordered simulation optimization using R-SPLINE: Retrospective search with piecewise-linear interpolation and neighborhood enumeration. ACM Trans. Model. Comput. Simulation 23(3):Article 17.Crossref, Google Scholar
• Yakowitz A (1993) A globally convergent stochastic approximation. SIAM J. Control Optim. 31(1):30–40.Crossref, Google Scholar
• Yakowitz A, Lugosi E (1990) Random search in the presence of noise, with application to machine learning. SIAM J. Sci. Statist. Comput. 11(4):702–712.Crossref, Google Scholar
• Yan D, Mukai H (1992) Stochastic discrete optimization. SIAM J. Control Optim. 30(3):594–612.Crossref, Google Scholar