Balanced Explorative and Exploitative Search with Estimation for Simulation Optimization

References

• Ahmed M. A., Alkhamis T. M. Simulation-based optimization using simulated annealing with ranking and selection. Comput. Oper. Res. (2002) 29:383–402Crossref, Google Scholar
• Alrefaei M. H., Andradóttir S. A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Management Sci. (1999) 45:748–764Link, Google Scholar
• Alrefaei M. H., Andradóttir S. A modification of the stochastic ruler method for discrete stochastic optimization. Eur. J. Oper. Res. (2001) 133:160–182Crossref, Google Scholar
• Alrefaei M. H., Andradóttir S. Discrete stochastic optimization using variants of the stochastic ruler method. Naval Res. Logist. (2005) 52:344–360Crossref, Google Scholar
• Andradóttir S. A method for discrete stochastic optimization. Management Sci. (1995) 41:1946–1961Link, Google Scholar
• Andradóttir S. A global search method for discrete stochastic optimization. SIAM J. Optim. (1996) 6:513–530Crossref, Google Scholar
• Andradóttir S., Banks J. Simulation optimization. Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice (1998) (John Wiley & Sons, New York) 307–333Crossref, Google Scholar
• Andradóttir S. Accelerating the convergence of random search methods for discrete stochastic optimization. ACM Trans. Model. Comput. Simulation (1999) 9:349–380Crossref, Google Scholar
• Andradóttir S. Rate of convergence of random search methods for discrete optimization using steady-state simulation. (2000) . PreprintGoogle Scholar
• Andradóttir S., Henderson S. G., Nelson B. L. An overview of simulation optimization via random search. Handbooks in Operations Research and Management Science: Simulation (2006a) (Elsevier Science, Amsterdam) 617–632Google Scholar
• Andradóttir S. Simulation optimization with countably infinite feasible regions: Efficiency and convergence. ACM Trans. Model. Comput. Simulation (2006b) 16:357–374Crossref, Google Scholar
• Banks J. A., Carson J. S., Nelson B. L., Nicol D. M.Discrete-Event System Simulation (2004) 4th ed.(Prentice Hall, Upper Saddle River, NJ) Google Scholar
• Chen H.-S., Chen C.-H., Dai L., Yucesan E., Andradóttir S., Healy K. J., Withers D. H., Nelson B. L. New development of optimal computing budget allocation for discrete event simulation. Proc. 1997 Winter Simulation Conf. (1997) (Institute of Electrical and Electronics Engineers, Piscataway, NJ) 334–341Crossref, Google Scholar
• Chick S. E., Inoue K. New two-stage and sequential procedures for selecting the best simulated system. Oper. Res. (2001) 49:732–743Link, Google Scholar
• Devroye L. A class of optimal performance-directed probabilistic automata. IEEE Trans. Systems, Man, Cybernetics (1976a) 6:777–784Google Scholar
• Devroye L. On the convergence of statistical search. IEEE Trans. Systems, Man, Cybernetics (1976b) 6:46–56Crossref, Google Scholar
• Devroye L. Probabilistic search as a strategy selection procedure. IEEE Trans. Systems, Man, Cybernetics (1976c) 6:315–321Crossref, Google Scholar
• Fox B. L., Heine G. W. Probabilistic search with overrides. Ann. Appl. Probab. (1995) 5:1087–1094Crossref, Google Scholar
• Fu M. C. Optimization for simulation: Theory vs. practice. INFORMS J. Comput. (2002) 14:192–215Link, Google Scholar
• Fu M. C., Glover F. W., April J., Kuhn M. E., Steiger N. M., Armstrong F. B., Joines J. A. Simulation optimization: A review, new developments, and applications. Proc. 2005 Winter Simulation Conf. (2005) (Institute of Electrical and Electronics Engineers, Piscataway, NJ) 83–95Crossref, Google Scholar
• Gelfand S. B., Mitter S. K. Simulated annealing with noisy or imprecise energy measurements. J. Optim. Theory Appl. (1989) 62:49–62Crossref, Google Scholar
• Gong W.-B., Ho Y.-C., Zhai W. Stochastic comparison algorithm for discrete optimization with estimation. SIAM J. Optim. (1999) 10:384–404Crossref, Google Scholar
• Gutjahr W. J., Pflug G. Ch. Simulated annealing for noisy cost functions. J. Global Optim. (1996) 8:1–13Crossref, Google Scholar
• Homem-de-Mello T. Variable-sample methods for stochastic optimization. ACM Trans. Model. Comput. Simulation (2003) 13:108–133Crossref, Google Scholar
• Hong L. J., Nelson B. L. The tradeoff between sampling and switching: New sequential procedures for indifference-zone selection. IIE Trans. (2005) 37:623–634Crossref, Google Scholar
• Hong L. J., Nelson B. L. Discrete optimization via simulation using COMPASS. Oper. Res. (2006) 54:115–129Link, Google Scholar
• Kim S.-H., Nelson B. L., Henderson S. G., Nelson B. L. Selecting the best system. Handbooks in Operations Research and Management Science: Simulation (2006) (Elsevier Science, Amsterdam) 501–534Google Scholar
• Lawler E. L.Combinatorial Optimization: Networks and Matroids (1976) (Holt, Rinehart and Winston, New York) Google Scholar
• Norkin V. I., Ermoliev Y. M., Ruszczyński A. On optimal allocation of indivisibles under uncertainty. Oper. Res. (1998a) 46:381–395Link, Google Scholar
• Norkin V. I., Pflug G. Ch., Ruszczyński A. A branch and bound method for stochastic global optimization. Math. Programming (1998b) 83:425–450Crossref, Google Scholar
• Pichitlamken J., Nelson B. L. A combined procedure for optimization via simulation. ACM Trans. Model. Comput. Simulation (2003) 13:155–179Crossref, Google Scholar
• Prudius A. A., Andradóttir S., Ingalls R. G., Rossetti M. D., Smith J. S., Peters B. A. Simulation optimization using balanced explorative and exploitative search. Proc. 2004 Winter Simulation Conf. (2004) (Institute of Electrical and Electronics Engineers, Piscataway, NJ) 545–549Crossref, Google Scholar
• Rubinstein R. Y., Kroese D. P.The Cross-Entropy Method (2004) (Springer, New York) Crossref, Google Scholar
• Shi L., Ólafsson S. Nested partitions method for stochastic optimization. Methodology Comput. Appl. Probab. (2000) 2:271–291Crossref, Google Scholar
• Wolpert D. H., Macready W. G. No free lunch theorems for optimization. IEEE Trans. Evolutionary Comput. (1997) 1:67–82Crossref, Google Scholar
• Yakowitz S., Lugosi E. Random search in the presence of noise, with application to machine learning. SIAM J. Sci. Statist. Comput. (1990) 11:702–712Crossref, Google Scholar
• Yan D., Mukai H. Stochastic discrete optimization. SIAM J. Control Optim. (1992) 30:594–612Crossref, Google Scholar