Integer-ordered simulation optimization using R-SPLINE: Retrospective search with piecewise-linear interpolation and neighborhood enumeration

ACM Transactions on Modeling and Computer Simulation

Volumn 23, Issue 3, 2013, Pages

  Wang, Honggang ^a   Pasupathy, Raghu ^b   Schmeiser, Bruce W ^c  

^a RUTGERS UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION VARIABLES; FEASIBLE SOLUTION; GRADIENT-BASED SEARCH; OBJECTIVE FUNCTIONS; PARAMETER-TUNING; PIECEWISE-LINEAR; POINT ESTIMATE; SIMULATION OPTIMIZATION;

COMPUTER SIMULATION; LEARNING ALGORITHMS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES;

INTEGER PROGRAMMING;

EID: 84887034583     PISSN: 10493301     EISSN: 15581195     Source Type: Journal    
DOI: 10.1145/2499913.2499916     Document Type: Article

References (46)

1. Alrefaei, M. H. and Andradóttir, S. 2001. A modification of the stochastic ruler method for discrete stochastic optimization. Europ. J. Oper. Res. 133, 160-182.
2. Andradóttir, S. 1995. A method for discrete stochastic optimization. Manage. Sci. 41, 1946-1961.
3. Andradóttir, S. 1996. A global search method for discrete stochastic optimization. SIAM J. Optimizat. 6, 513-530.
4. Andradóttir, S. 2006. An overview of simulation optimization via random search. In Simulation, S. G. Henderson and B. L. Nelson Eds., Handbooks in Operations Research and Management Science, Elsevier, 617-631.
5. Atlason, J., Epelman, M. A., and Henderson, S. G. 2008. Optimizing call center staffing using simulation and analytic center cutting plane methods. Manage. Sci. 54, 2, 295-309.
6. Barton, R. R. and Meckesheimer, M. 2006. Metamodel-based simulation optimization. In Simulation, S. G. Henderson and B. L. Nelson Eds., Handbooks in Operations Research and Management Science, Elsevier, 535-574.
7. Billingsley, P. 1995. Probability and Measure. Wiley, New York.
8. Bucklew, J. A. 1990. Large Deviation Techniques in Decision, Simulation, and Estimation. Wiley Interscience, New York.
9. Chen, H. 1994. Stochastic root finding in system design. Ph.D. thesis, Purdue University, West Lafayette, IN.
10. Chen, H. and Schmeiser, B. W. 1994. Retrospective approximation algorithms for stochastic root finding. In Proceedings of the Winter Simulation Conference. J. D. Tew, S. Manivannan, D. A. Sadowski, and A. F. Seila Eds., IEEE, 255-261.
11. Chen, H. and Schmeiser, B. W. 2001. Stochastic root finding via retrospective approximation. IIE Trans. 33, 259-275.
12. Dembo, A. and Zeitouni, O. 1998. Large Deviations Techniques and Applications. Springer-Verlag, Berlin.
13. Deng, G. and Ferris, M. C. 2006. Adaptation of the UOBQYA algorithm for noisy functions. In Proceedings of the Winter Simulation Conference. L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M.Nicol, and R. M. Fujimoto Eds., IEEE, 312-319.
14. Deng, G. and Ferris, M. C. 2009. Variable-number sample-path optimization. Math. Prog. 117, 81-109.
15. Fu, M. C. 2002. Optimization for simulation: Theory vs. practice. INFORMS J. Comput. 14, 192-215.
16. Gong, W. B., Ho, Y. C., and Zhai, W. 1999. Stochastic comparison algorithm for discrete optimization with estimation. SIAM J. Optim. 10, 384-404.
17. Healy, K. and Schruben, L. W. 1991. Retrospective simulation response optimization. In Proceedings of the Winter Simulation Conference. B. L. Nelson, W. D. Kelton, and G. M. Clark Eds., IEEE, 901-906.
18. Hong, J. 2005. Discrete optimization via simulation using coordinate search. In Proceedings of the Winter Simulation Conference. M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines Eds., IEEE, 803-810.
19. Hong, J. and Nelson, B. 2006. Discrete optimization via simulation using COMPASS. Oper. Res. 54, 1, 115-129.
20. Hong, L. J. and Nelson, B. L. 2007. A framework of locally convergent random-search algorithms for discrete optimization via simulation. ACM Trans. Model. Comput. Simul. 17, 19/1-19/22.
21. Hong, L. J., Nelson, B. L., and Xu. 2010. Speeding up compass for high-dimensional discrete optimization via simulation. Oper. Res. Lett. 38, 550-555.
22. Jin, J. 1998. Retrospective optimization of stochastic systems. Ph.D. thesis, School of Industrial Engineering, Purdue University, West Lafayette, IN.
23. Kim, S., Pasupathy, R., and Henderson, S. G. 2012. A Guide to SAA. Frederick Hillier OR Series. Elsevier.
24. Kim, S.-H. and Nelson, B. L. 2006. Selecting the best system. In Simulation, S. G. Henderson and B. L. Nelson Eds., Handbooks in Operations Research and Management Science, Elsevier, 501-534.
25. Kushner, H. J. and Yin, G. G. 2003. Stochastic Approximation and Recursive Algorithms and Applications. Springer-Verlag, Berlin.
26. Lim, E. 2012. Stochastic approximation over multidimensional discrete sets with applications to inventory systems and admission control of queueing networks. ACM Trans. Model. Comput. Simul. 22, 4, 19:1-19:23.
27. Lu, D. and Li, W. V. 2009. A note on multivariate Gaussian estimates. J. Math. Anal. Appl. 354, 704-707.
28. Murota, K. 2005. Note on multimodularity and L-convexity. Math. Oper. Res. 30, 3, 658-661.
29. Pasupathy, R. 2010. On choosing parameters in retrospective-approximation algorithms for stochastic root finding and simulation optimization. Oper. Res. 58, 889-901.
30. Pasupathy, R. K. 2005. Retrospective-approximation algorithms for the multidimensional stochastic rootfinding problem. Ph.D. thesis, Purdue University, West Lafayette, IN.
31. Pasupathy, R. and Henderson, S. 2006. A testbed of simulation- optimization problems. In Proceedings of the Winter Simulation Conference. L. F. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto Eds., IEEE, NJ.
32. Pasupathy, R. and Henderson, S. G. 2011. SimOpt: A library of simulation optimization problems. In Proceedings of the Winter Simulation Conference. S. Jain, R. R. Creasey, J. Himmelspach, K. P. White, and M. Fu Eds., IEEE.
33. Pasupathy, R. and Kim, S. 2011. The stochastic root-finding problem: Overview, solutions, and open questions. ACM Trans. Model. Comput. Simul. 21, 3.
34. Pasupathy, R. and Schmeiser, B. W. 2009. Retrospective-approximation algorithms for the multidimensional stochastic root-finding problem. ACM Trans. Model. Comput. Simul. 19, 2, 1-36.
35. Pichitlamken, J. and Nelson, B. L. 2003. A combined procedure for optimization via simulation. ACM Trans. Model. Comput. Simul. 13, 155-179.
36. Rubinstein, R. Y. and Shapiro, A. 1993. Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method. Wiley, New York.
37. Ruszczynski, A. and Shapiro, A., Eds. 2003. Stochastic Programming. Handbook in Operations Research and Management Science. Elsevier, New York.
38. Serfling, R. J. 1980. Approximation Theorems of Mathematical Statistics. Wiley, New York.
39. Shi, L. and O'lafsson, S. 2000. Nested partitions method for stochastic optimization. Method. Comput. Appl. Probab. 2, 271-291.
40. Spall, J. C. 2003. Introduction to Stochastic Search and Optimization. Wiley, New York, NY.
41. Wang, H. 2009. Retrospective optimization of discrete stochastic systems using simplicial linear interpolation. Ph.D. thesis, School of Industrial Engineering, Purdue University, West Lafayette, IN.
42. Wang, H. and Schmeiser, B. W. 2008. Discrete stochastic optimization using linear interpolation. In Proceedings of the Winter Simulation Conference. S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, and J. W. Fowler Eds., IEEE, 502-508.
43. Whitney, J. E., Solomon, L. I., and Hill, S. D. 2001. Constrained optimization over discrete sets via SPSA with application to non-separable resource allocation. In Proceedings of the Winter Simulation Conference. B. A. Peters, J. S. Smith, D. J. Medeiros, and M. W. Rohrer Eds., IEEE, NJ, 313-317.
44. Xu, J., Hong, L. J., and Nelson, B. L. 2010. Industrial strength compass: A comprehensive algorithm and software for optimization via simulation. ACM Trans. Model. Comput. Simul. 20, 19/1-19/29.
45. Xu, J., Nelson, B. L., and Hong, L. J. 2011. An adaptive hyperbox algorithm for high-dimensional discrete optimization via simulation problems. INFORMS J. Comput. (Oct. 2011), iioc.1110.0481.
46. Yan, D. and Mukai, H. 1992. Stochastic discrete optimization. SIAM J. Control Optimiz. 30, 594-612.