Discrete stochastic optimization using variants of the stochastic ruler method

Naval Research Logistics

Volumn 52, Issue 4, 2005, Pages 344-360

  Alrefaei, Mahmoud H ^a   Andradóttir, Sigrún ^b  

^a JORDAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Jordan)

^b Georgia Institute of Technology   (United States)

Author keywords

Discrete decision variables; Global optimization; Random search; Simulation optimization

Indexed keywords

DISCRETE DECISION VARIABLES; RANDOM SEARCH; SIMULATION OPTIMIZATION; STOCHASTIC RULER ALGORITHM;

ALGORITHMS; COMPUTER SIMULATION; FINITE DIFFERENCE METHOD; FUNCTIONS; MARKOV PROCESSES; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

STOCHASTIC CONTROL SYSTEMS;

EID: 18744388313     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.20080     Document Type: Article

References (20)

1. M.H. Alrefaei and S. Andradóttir, A simulated annealing algorithm with constant temperature for discrete stochastic optimization, Management Sci 45 (1999), 748-764.
2. M.H. Alrefaei and S. Andradóttir, A modification of the stochastic ruler method for discrete stochastic optimization, European J Oper Res 133 (2001), 160-182.
3. S. Andradóttir, A method for discrete stochastic optimization, Management Sci 41 (1995), 1946-1961.
4. S. Andradóttir, A global search method for discrete stochastic optimization, SIAM J Optim 6 (1996), 513-530.
5. S. Andradóttir, Accelerating the convergence of random search methods for discrete stochastic optimization, ACM Trans Model Comput Simul 9 (1999), 349-380.
6. K.L. Chung, A course in probability theory, 2nd edition, Academic Press, Boston, MA, 1974.
7. B.L. Fox and G.W. Heine, Probabilistic search with overrides, Ann Appl Probab 5 (1995), 1087-1094.
8. S.B. Gelfand and S.K. Mitter, Simulated annealing with noisy or imprecise energy measurements, J Optim Theory Appl 62 (1989), 49-62.
9. D. Goldsman and B.L. Nelson, "Comparing systems via simulation," Handbook of simulation: Principles, methodology, advances, applications, and practice, J. Banks (Editor), Wiley, New York, 1998, Chap. 8.
10. W.-B. Gong, Y.-C. Ho, and W. Zhai, Stochastic comparison algorithm for discrete optimization with estimation, SIAM J Optim 10 (1999), 384-404.
11. W.J. Gutjahr and C.C. Pflug, Simulated annealing for noisy cost functions, J Global Optim 8 (1996), 1-13.
12. Y.-C. Ho, R.S. Sreenivas, and P. Vakili, Ordinal optimization of DEDS, J Discrete Event Dynam Syst 2 (1992), 61-88.
13. A.J. Kleywegt, A. Shapiro, and T. Homem-de-Mello, The sample average approximation method for stochastic discrete optimization, SIAM J Optim 12 (2001), 479-502.
14. B.J. Lence and A. Ruszczyński, "Managing water quality under uncertainty: Application of a new stochastic branch and bound method," Risk, reliability, uncertainty and robustness of water resources systems, J.J. Bogardi and Z.W. Kundzewicz (Editors), Cambridge University Press, Cambridge, UK, 2002, Chap. 16.
15. V.I. Norkin, Y.M. Ermoliev, and A. Ruszczyński, On optimal allocation of indivisibles under uncertainty, Oper Res 46 (1998), 381-395.
16. V.I. Norkin, G.G. Pflug, and A. Ruszczyński, A branch and bound method for stochastic global optimization, Math Program Ser A 83 (1998), 425-450.
17. E. Parzen, Modern probability theory and its applications, Wiley, New York, 1992.
18. L. Shi and S. Ólafsson, An integrated framework for deterministic and stochastic optimization, Proc 1997 Winter Simulation Conf, S. Andradóttir, K.J. Healy, D.H. Withers, and B.L. Nelson (Editors), 1997, pp. 358-365.
19. R.W. Wolff, Stochastic modeling and theory of queues, Prentice Hall, Englewood Cliffs, NJ, 1989.
20. D. Yan and H. Mukai, Stochastic discrete optimization, SIAM J Control Optim 30 (1992), 594-612.