Selecting the best stochastic system for large scale problems in DEDS

Mathematics and Computers in Simulation

Volumn 64, Issue 2, 2004, Pages 237-245

  Alrefaei, Mahmoud H ^a   Alawneh, Ameen J ^a  

^a JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

Author keywords

Multiple comparison with the best; Ranking and selection; Simulation optimization; Standard clock simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; SET THEORY; SIMULATED ANNEALING; STATISTICAL METHODS;

DISCRETE EVENT DYNAMIC SYSTEMS (DEDS); SIMULATION OPTIMIZATION; STANDARD CLOCK SIMULATION;

RANDOM PROCESSES;

EID: 0347600679     PISSN: 03784754     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.matcom.2003.09.018     Document Type: Article

References (23)

1. M.H. Alrefaei, Discrete stochastic optimization using random search, Ph.D. thesis, University of Wisconsin-Madison, Madison, WI, 1997.
2. Alrefaei M.H., Andradóttir S., A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Manage. Sci. 45:1999;748-764.
3. Alrefaei M.H., Andradóttir S., A modification of the stochastic ruler method for discrete stochastic optimization. Eur. J. Oper. Res. 133:2001;160-182.
4. Andradóttir S., A method for discrete stochastic optimization. Manage. Sci. 41:1995;1946-1961.
5. Andradóttir S., A global search method for discrete stochastic optimization. SIAM J. Opt. 6:1996;513-530.
6. R.E. Bechhofer, T.J. Santner, D.M. Goldsman, Design and Analysis of Experiments for Statistical Selection, Screening, and Multiple Comparisons, Wiley, New York, 1995.
7. H. Damerdji, P.W. Glynn, M.K. Nakayama, J.R. Wilson, Selecting the best system in transient simulations with variances known, in: J.M. Charnes, D.M. Morrice, D.T. Brunner, J.J. Swain (Eds.), Proceedings of the 1996 Winter Simulation Conference, Institute of Electrical and Electronics Engineers, Piscataway, NJ, 1996, pp. 281-286.
8. Dudewicz E.J., Dalal S.R., Allocation of measurements in ranking and selection with unequal variances. Sankhya B. 36:1975;28-78.
9. Fox B.L., Heine G.W., Probabilistic search with overrides. Ann. Appl. Prob. 5:1995;1087-1094.
10. Gelfand S.B., Mitter S.K., Simulated annealing with noisy or imprecise energy measurements. J. Opt. Theor. Appl. 62:1989;49-62.
11. D. Goldsman, B.L. Nelson, Ranking, selection and multiple comparisons in computer simulation, in: J.D. Tew, S. Manivannan, D.A. Sadowski, A.F. Seila (Eds.), Proceedings of the 1994 Winter Simulation Conference, Institute of Electrical and Electronics Engineers, Piscataway, NJ, 1994, pp. 192-199.
12. D. Goldsman, B.L. Nelson, Statistical selection of the best system, in: B.A. Peters, J.S. Smith, D.J. Medeiros, M.W. Rohrer (Eds.), Proceedings of the 2001 Winter Simulation Conference, Institute of Electrical and Electronics Engineers, Piscataway, NJ, 2001, pp. 139-146.
13. S.S. Gupta, On a decision rule for a population in ranking and means, Ph.D. thesis, Department of Statistics, University of North Carolina, 1956.
14. Gutjahr W.J., Pflug G.Ch., Simulated annealing for noisy cost functions. J. Global Opt. 8:1996;1-13.
15. J.C. Hsu, Ranking and selection and multiple comparisons with the best, in: T.J. Santner, A.C. Tamhane (Eds.), Design of Experiments: Ranking and Selection. Essays in Honor of Robert E. Bechhofer, Marcel Dekker, New York, 1984, pp. 23-33.
16. Kim S.-H., Nelson B.L., A fully sequential procedure for indifference-zone selection in simulation. ACM TOMACS. 11:2001;251-273.
17. Nelson B.L., Swann J., Goldsman D.M., Song W., Simple procedures for selecting the best simulated system when the number of alternatives is large. Oper. Res. 49:2001;950-963.
18. M.K. Nakayama, Selecting the best system in steady-state simulations using batch means, in: C. Alexopoulos, K. Kang, W.R. Lilegdon, D. Goldsman (Eds.), Proceedings of the 1995 Winter Simulation Conference, Institute of Electrical and Electronics Engineers, Piscataway, NJ, 1995, pp. 362-366.
19. V. Norkin, Y. Ermoliev, A. Ruszczyński, On Optimal Allocation of Individuals Under Uncertainty, vol. A-2361, International Institute for Applied System Analysis, Luxembourg, Austria, 1994.
20. S. Ólafsson, L. Shi, Optimization via adaptive sampling and regenerative simulation, in: P.A. Farrington, H.B. Nembhard, D.T. Sturrock, G.W. Evans (Eds.), Proceedings of the 1999 Winter Simulation Conference, Institute of Electrical and Electronics Engineers, Piscataway, NJ, 1999, pp. 666-672.
21. Rinott Y., On two-stage selection procedures and related probability-inequalities. Commun. Stat.: Theor. Methods A. 7:1978;799-811.
22. Sullivan D.W., Wilson J.R., Restricted subset selection procedures for simulation. Oper. Res. 37:1989;52-71.
23. Vakili P., Using a standard clock technique for efficient simulation. Oper. Res. Lett. 10:1991;445-452.