Industrial strength COMPASS: A comprehensive algorithm and software for optimization via simulation

ACM Transactions on Modeling and Computer Simulation

Volumn 20, Issue 1, 2010, Pages

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

^a Northwestern University   (United States)

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

Author keywords

Optimization via simulation; Random search; Ranking and selection

Indexed keywords

DECISION VARIABLES; DISTRIBUTED DATA; EXPECTED VALUES; FEASIBLE REGIONS; FEASIBLE SOLUTION; INDUSTRIAL STRENGTH; INTEGER CONSTRAINTS; LOCAL PHASE; OPTIMAL SOLUTIONS; PERFORMANCE MEASURE; RANDOM SEARCHES; RANKING AND SELECTION; REALISTIC SYSTEMS; SELECTION OF THE BEST; SELECTION PROCEDURES; SIMULATION PACKAGES; STOCHASTIC SIMULATIONS; SURFACE MODELS; TEST CASE; TEST PROBLEM; TRANSITION RULE;

COMPUTER SOFTWARE; NORMAL DISTRIBUTION; OPTIMAL SYSTEMS; OPTIMIZATION; PROBABILITY DENSITY FUNCTION; STATISTICAL TESTS;

STOCHASTIC MODELS;

EID: 76849089103     PISSN: 10493301     EISSN: 15581195     Source Type: Journal    
DOI: 10.1145/1667072.1667075     Document Type: Article

References (36)

1. ALREFAEI, M. H., AND ANDRAD́OTTIR, S. 1999. A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Manag. Sci. 45, 748-764.
2. ANDRAD́OTTIR, S. 1995. A method for discrete stochastic optimization. Manag. Sci. 41, 1946-1961.
3. ANDRAD́OTTIR, S. 1999. Accelerating the convergence of random search methods for discrete stochastic optimization. ACM Trans. Model. Comput. Simul. 9, 349-380.
4. ANDRAD́OTTIR, S. 2006. Simulation optimization with countably infinite feasible regions: Efficiency and convergence. ACM Trans. Model. Comput. Simul. 16, 357-374.
5. ANDRAD́OTTIR, S., AND NELSON, B. L. 2004. Selection error control and statistical inference for simulation optimization. In Proceedings of the NSF Design, Service, and Manufacturing Grantees and Research Conference.
6. BOESEL, J. 1999. Search and selection for large-scale stochastic optimization. Doctoral dissertation, Department of IEMS, Northwestern University, Evanston, IL.
7. BOESEL, J., NELSON, B. L., AND ISHII, N. 2003a. A framework for simulation-optimization software. IIE Trans. 35, 221-230.
8. BOESEL, J., NELSON, B. L., AND KIM, S.-H. 2003b. Using ranking and selection to 'clean up' after simulation optimization. Oper. Res. 51, 814-825.
9. BUZACOTT, J. A., AND SHANTIKUMAR. J. G. 1993. Stochastic Models of Manufacturing Systems. Prentice-Hall, Englewood Cliffs, NJ.
10. CHEN, C.-H., LIN, J., ŸUCESAN, E., AND CHICK, S. E. 2000. Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discr. Event Dynam. Syst. Theory Appl. 10, 251-270. (Pubitemid 30891932)
11. CHICK, S. E., AND INOUE, K. 2001. New two-stage and sequential procedures for selecting the best simulated system. Oper. Res. 49, 732-743. (Pubitemid 34011324)
12. FU, M. C. 2002. Optimization for simulation: Theory vs. practice. INFORMS J. Comput. 14, 192-215.
13. FU.M. C.,GLOVER, F.W., ANDAPRIL, J. 2005. Simulation optimization: Areview, new developments, and applications. In Proceedings of the Winter Simulation Conference. IEEE, 83-95.
14. GONG,W.-B., HO, Y.-C., AND ZHAI,W. 1999. Stochastic comparison algorithm for discrete optimization with estimation. SIAM J. Optimiz. 10, 384-404.
15. HO, Y. C., SREENIVAS, R., AND VAKILI, P. 1992. Ordinal optimization of discrete event dynamic systems. J. Disc. Event Dynam. Syst. 2, 61-88.
16. HONG, L. J. 2004. Discrete optimization via simulation: algorithms and error control. Doctoral dissertation, Department of IEMS, Northwestern University, Evanston, IL.
17. HONG, L. J., AND NELSON, B. L. 2006. Discrete optimization via simulation using COMPASS. Oper. Res. 54, 115-129.
18. HONG, L. J., AND NELSON, B. L. 2007a. A framework for locally convergent random search algorithms for discrete optimization via simulation. ACM Trans. Model. Comput. Simul. 17, 19/1- 19/22.
19. HONG, L. J., AND NELSON, B. L. 2007b. Selecting the best system when systems are revealed sequentially. IIE Trans. 39, 723-734.
20. JIN, Y. AND BRANKE, J. 2005. Evolutionary optimization in uncertain environments - A survey. IEEE Trans. Evol. Comput. 9, 303-317.
21. KIM, S.-H. 2005. Comparison with a standard via fully sequential procedures. ACMTrans. Model. Comput. Simul. 15, 1-20.
22. LAW, A. M., AND KELTON, W. D. 2000. Simulation Modeling and Analysis 3rd Ed. McGraw-Hill, New York.
23. LIN, X., AND LEE, L. H. 2006. A new approach to discrete stochastic optimization problems. Eur. J. Oper. Res. 172, 761-782.
24. MAHAJAN, S., AND VAN RYZIN, G. 2001. Stocking retail assortments under dynamic consumer substitution. Oper. Res. 49, 334-351.
25. MILLER, B. L., AND SHAW, M. J. 1995. Genetic algorithms with dynamic niche sharing for multimodal function optimization. IlliGAL rep. No.95010, Illinois Genetic Algorithms Laboratory, University of Illinois at Champaign-Urbana.
26. NANCE, R. E., AND SARGENT R. G. 2002. Perspectives on the evolution of simulation. Oper. Res. 50, 161-172.
27. NELSON, B. L., AND GOLDSMAN, D. 2001. Comparisons with a standard in simulation experiments. Manag. Sci. 47, 449-463.
28. NELSON, B. L., SWANN, J., GOLDSMAN, D., AND SONG, W. 2001. Simple procedures for selecting the best simulated system when the number of alternatives is large. Oper. Res. 49, 950-963.
29. PICHITLAMKEN, J., AND NELSON, B. L. 2003. A combined procedure for optimization via simulation. ACM Trans. Model. Comput. Simul. 13, 155-179.
30. PRUDIUS, A. A., AND ANDRAD́OTTIR, S. 2004. Simulation optimization using balanced explorative and exploitative search. In Proceedings of the Winter Simulation Conference. IEEE, 545-549.
31. PRUDIUS, A. A., AND ANDRAD́OTTIR, S. 2009. Balanced explorative and exploitative search with estimation for simulation optimization. INFORMS J. Comput. 21, 193-208.
32. SARENI, B., ANDKRAHENBUHL, L. 1998. Fitness sharing and niching methods revisited. IEEE Trans. Evol. Comput. 2, 97-106.
33. SHI, L., AND ÓLAFSSON, S. 2000. Nested partitions method for stochastic optimization. Method. Comput. Appl. Probab. 2, 271-291.
34. TELGEN, J. 1983. Identifying redundant constraints and implicit equalities in systems of linear constraints. Manag. Sci. 29, 1209-1222.
35. WOLPERT, D. A., ANDMACREADY,W. G. 1997. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67-82.
36. YAN, D., AND MUKAI, H. 1992. Stochastic discrete optimization. SIAM J. Control Optimiz. 30, 594-612.