An adaptive hyperbox algorithm for high-dimensional discrete optimization via simulation problems

INFORMS Journal on Computing

Volumn 25, Issue 1, 2013, Pages 133-146

  Xu, Jie ^a   Nelson, Barry L ^b   Hong, L Jeff ^c  

^a Krasnow Institute for Advanced Study   (United States)

^b Northwestern University   (United States)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Optimization via simulation; Random search; Ranking and selection

Indexed keywords

DISCRETE OPTIMIZATION; HIGH-DIMENSIONAL PROBLEMS; LOCAL SEARCH ALGORITHM; NUMERICAL EXPERIMENTS; RANDOM SEARCH ALGORITHM; RANDOM SEARCHES; RANKING AND SELECTION; STAND-ALONE ALGORITHM;

LEARNING ALGORITHMS;

OPTIMIZATION;

EID: 84877964064     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1110.0481     Document Type: Article

References (20)

1. Alrefaei, M. H., S. Andradóttir. 1999. A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Management Sci. 45(5) 748-764.
2. Andradóttir, S. 1995. A method for discrete stochastic optimization. Management Sci. 41(12) 1946-1961.
3. Andradóttir, S., A. A. Prudius. 2009. Balanced explorative and exploitative search with estimation for simulation optimization. INFORMS J. Comput. 21(2) 193-208.
4. Buzacott, J. A., J. G. Shantikumar. 1993. Stochastic Models of Manufacturing Systems. Prentice-Hall, Englewood Cliffs, NJ.
5. Chen, C.-H., J. Lin, E. Yücesan, S. E. Chick. 2000. Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dynam. System 10(3) 251-270.
6. Chick, S. E., K. Inoue. 2001. New two-stage and sequential procedures for selecting the best simulated system. Oper. Res. 49(5) 732-743. (Pubitemid 34011324)
7. Fu, M. C. 2002. Optimization for simulation: Theory vs. practice. INFORMS J. Comput. 14(3) 192-215.
8. Fu, M. C., F. W. Glover, J. April. 2005. Simulation optimization: A review, new developments, and applications. Winter Simulation Conf., IEEE Press, New York, 83-95. (Pubitemid 46188034)
9. Gong, W.-B., Y.-C. Ho, W. Zhai. 1999. Stochastic comparison algorithm for discrete optimization with estimation. SIAM J. Optim. 10(2) 384-404.
10. Ho, Y. C., R. Sreenivas, P. Vakili. 1992. Ordinal optimization of discrete event dynamic systems. Discrete Event Dynam. System 2(1) 61-88.
11. Hong, L. J. 2004. Discrete otimization via simulation: Algorithms and error control. Doctoral dissertation, Northwestern University, Evanston, IL.
12. Hong, L. J., B. L. Nelson. 2006. Discrete optimization via simulation using COMPASS. Oper. Res. 54(1) 115-129.
13. Hong, L. J., B. L. Nelson. 2007. A framework for locally convergent random search algorithms for discrete optimization via simulation. ACM Trans. Model. Comput. Simulation 17(4) Article 19.
14. Hu, J., M. C. Fu, S. I. Marcus. 2007. A model reference adaptive search method for global optimization. Oper. Res. 55(3) 549-568. (Pubitemid 351159509)
15. Mahajan, S., G. van Ryzin. 2001. Stocking retail assortments under dynamic consumer substitution. Oper. Res. 49(3) 334-351. (Pubitemid 32672506)
16. Nelson, B. L., J. Swann, D. Goldsman, W. Song. 2001. Simple procedures for selecting the best simulated system when the number of alternatives is large. Oper. Res. 49(6) 950-963. (Pubitemid 34271881)
17. Pichitlamken, J., B. L. Nelson. 2003. A combined procedure for optimization via simulation. ACM Trans. Model. Comput. Simulation 13(2) 155-179.
18. Shi, L., S. Ólafsson. 2000. Nested partitions method for stochastic optimization. Method. Comput. Appl. Probab. 2(3) 271-291.
19. Xu, J., B. L. Nelson, J. L. Hong. 2010. Industrial strength COMPASS: A comprehensive algorithm and software for optimization via simulation. ACM Trans. Model. Comput. Simulation 20(1) 1-29.
20. Yan, D., H. Mukai. 1992. Stochastic discrete optimization. SIAM J. Control Optimiz. 30(3) 594-612.