Efficient discrete optimization via simulation using stochastic kriging

Proceedings - Winter Simulation Conference

Volumn , Issue , 2012, Pages

  Xu, Jie ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TIME; DISCRETE OPTIMIZATION; KRIGING; KRIGING META MODELS; META-MODELING TECHNIQUE; MOST LIKELY; NUMERICAL EXPERIMENTS; OPTIMIZATION EFFICIENCY; OPTIMIZATION PROCESS; OPTIMIZATION TASK; SOLUTION QUALITY;

ALGORITHMS; INTERPOLATION; STOCHASTIC SYSTEMS;

OPTIMIZATION;

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

References (23)

1. Alrefaei, M. H., and S. Andradóttir. 1999. "A simulated annealing algorithm with constant temperature for discrete stochastic optimization". Management Science 45:748-764.
2. Andradóttir, S. 1995. "A method for discrete stochastic optimization". Management Science 41:1946-1961.
3. Ankenman, B., B. L. Nelson, and J. Staum. 2010. "Stochastic Kriging for Simulation Metamodeling". Operations Research 58:371-382.
4. Chen, C.-H., J. Lin, E. Ycesan, and S. E. Chick. 2000. "Simulation budget allocation for further enhancing the efficiency of ordinal optimization". Discrete Event Dynamic Systems 10:251-270.
5. Chen, X., B. Ankenman, and B. L. Nelson. 2012. "The Effects of Common Random Numbers on Stochastic Kriging Metamodels". ACM Transactions on Modeling and Computer Simulation 22:7:1-7:29.
6. Chick, S. E., and K. Inoue. 2001. "New two-stage and sequential procedures for selecting the best simulated system". Operations Research 49:732-743. (Pubitemid 34011324)
7. Frazier, P. 2012. "Indifference-Zone Ranking and Selection for More Than 15,000 Alternatives". Technical report, School of Operations Research and Information Engineering, Cornell University, Ithaca, New York.
8. Fu, M. C. 2002. "Optimization for simulation: Theory vs. practice". INFORMS Journal on Computing 14:192-215.
9. Fu, M. C., F. W. Glover, and J. April. 2005, December. "Simulation optimization: A review, new developments, and applications". In Proceedings of the 2005 Winter Simulation Conference, edited by M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joines, 83-95. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc. (Pubitemid 46188034)
10. Ho, Y.-C., Q.-C. Zhao, and Q.-S. Jia. 2007. Ordinal Optimization. New York: Springer.
11. Hong, L. J., and B. L. Nelson. 2006. "Discrete optimization via simulation using COMPASS". Operations Research 54:115-129.
12. Huang, D., T. T. Allen, W. I. Notz, and N. Zeng. 2006. "Global Optimization of Stochastic Black-Box Systems via Sequential Kriging Meta-Models". Journal of Global Optimization 34:441-466. (Pubitemid 43352177)
13. Jones, D., M. Schonlau, and W. Welch. 1998. "Efficient global Optimization of Expensive Black-Box Functions". Journal of Global Optimization 13:455-492. (Pubitemid 128507405)
14. Kim, S., and B. L. Nelson. 2001. "A Fully Sequential Procedure for Indifference-Zone Selection in Simulation". ACM Transactions on Modeling and Computer Simulation 11:251-273.
15. Liu, M., and J. Staum. 2010. "Stochastic Kriging for Efficient Nested Simulation of Expected Shortfall". Journal of Risk 12:3-27.
16. Nelson, B. L., J. Swann, D. Goldsman, and W. Song. 2001. "Simple procedures for selecting the best simulated system when the number of alternatives is large". Operations Research 49:950-963. (Pubitemid 34271881)
17. Pichitlamken, J., and B. L. Nelson. 2003. "A combined procedure for optimization via simulation". ACM Transactions on Modeling and Computer Simulation 13:155-179.
18. Santner, T. J., B. J. Williams, and W. I. Notz. 2003. The Design and Analysis of Computer Experiments. New York: Springer.
19. Shi, L., and S. Ólafsson. 2000. "Nested partitions method for stochastic optimization". Methodology and Computing in Applied Probability 2:271-291.
20. Sun, L., L. J. Hong, and Z. Hu. 2011, December. "Optimization via Simulation Using Gaussian Process-Based Search". In Proceedings of the 2011 Winter Simulation Conference, edited by S. Jain, R. R. Creasey, J. Himmelspach, K. P. White, and M. Fu, 4134-4145. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
21. Xu, J., L. J. Hong, and B. L. Nelson. 2010. "Industrial Strength COMPASS: A Comprehensive Algorithm and Software for Optimization via Simulation". ACM Transactions on Modeling and Computer Simulation 20:3:1-3:29.
22. Xu, J., L. J. Hong, and B. L. Nelson. 2011. "An Adaptive Hyperbox Algorithm for High-Dimensional Discrete Optimization via Simulation Problems". INFORMS Journal on Computing published online before print.
23. Yan, D., and H. Mukai. 1992. "Stochastic discrete optimization". SIAM Journal on Control and Optimization 30:594-612.