Encyclopedia of Operations Research and Management Science

2001 Edition
| Editors: Saul I. Gass, Carl M. Harris

SIMULATIONOptimization

  • Michael C. Fu
Reference work entry
DOI: https://doi.org/10.1007/1-4020-0611-X_958

INTRODUCTION

Optimization in operations research and the management sciences is generally identified with mathematical programming techniques, where analytical expressions for quantities of interest are available. The context of simulation optimization is a stochastic setting that defies analytical tractability, necessitating the use of simulation for estimating (through statistical sampling) system performance measures. The usual generic form of the problem is given as
This is a preview of subscription content, log in to check access.

References

  1. [1]
    Andradóttir, S. (1998). “Simulation Optimization,” Chapter 9 in Handbook of Simulation, ed. J. Banks, Wiley, New York.Google Scholar
  2. [2]
    Barton, R.R. and Ivey, J.S. (1996). “Nelder-Mead Simplex Modifications for Simulation Optimization,” Management Science, 42, 954–973.Google Scholar
  3. [3]
    Bertsekas, D.P. and Tsitsiklis, J.N. (1996). Neuro-Dynamic Programming, Athena Scientific, Cambridge, Massachusetts.Google Scholar
  4. [4]
    Fu, M.C. (1994). “Optimization via Simulation: A Review,” Annals Operations Research, 53, 199–248.Google Scholar
  5. [5]
    Fu, M.C. and Hill, S.D. (1997). “Optimization of Simulation of discrete-event stochastic systems Discrete Event Systems via Simultaneous Perturbation Stochastic Approximation,” IIE Transactions, 29, 233–243.Google Scholar
  6. [6]
    Fu, M.C. and Hu, J.Q. (1997). Conditional Monte Carlo: Gradient Estimation and Optimization Applications, Kluwer Academic, Dordrecht.Google Scholar
  7. [7]
    Glasserman, P. (1991). Gradient Estimation Via Perturbation Analysis, Kluwer Academic, Dordrecht.Google Scholar
  8. [8]
    Ho, Y.C. and Cao, X.R. (1991). Perturbation Analysis of Discrete Event Dynamic Systems, Kluwer Academic, Dordrecht.Google Scholar
  9. [9]
    Ho, Y.C., Sreenevas, R., and Vakili, P. (1992). “Ordinal Optimization of DEDS,” Discrete-Event Dynamic Systems: Theory and Applications, 2, 61–88.Google Scholar
  10. [10]
    Hochberg, Y. and Tamhane, A.C. (1987). Multiple Comparison Procedures, Wiley, New York.Google Scholar
  11. [11]
    Jacobson, S.H. and Schruben, L.W. (1989). “A Review of Techniques for Simulation Optimization,” Operations Research Letters, 8, 1–9.Google Scholar
  12. [12]
    Kleijnen, J.P.C. (1987). Statistical Tools for Simulation Practitioners, Marcel Dekker, New York.Google Scholar
  13. [13]
    Kushner, H.J., and Yin, G.G. (1997). Stochastic Approximation Algorithms and Applications, Springer, Berlin.Google Scholar
  14. [14]
    Law, A.M. and Kelton, W.D. (1991). Simulation Modeling and Analysis, 2nd edition, McGraw-Hill, New York.Google Scholar
  15. [15]
    Pflug, G.C. (1996). Optimization of Stochastic Models: The Interface Between Simulation and Optimization, Kluwer Academic, Dordrecht.Google Scholar
  16. [16]
    Plambeck, E.L., Fu, B.-R., Robinson, S.M., and Suri, R. (1996). “Sample Path Optimization of Convex Stochastic Performance Functions,” Mathematical Programming, 75, 137–176.Google Scholar
  17. [17]
    Rubinstein, R.Y. and Shapiro, A. (1993). Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method, Wiley, New York.Google Scholar
  18. [18]
    Safizadeh, M.H. (1990). “Optimization in Simulation: Current Issues and the Future Outlook,” Naval Research Logistics, 37, 807–825.Google Scholar
  19. [19]
    Sargent, R.G. (1991). “Research Issues in Metamodeling,” Proceedings of the Winter Simulation Conference, 888–893. Google Scholar
  20. [20]
    Spall, J.C. (1992). “Multivariate Stochastic Approximation Using a Simultaneous Perturbation Gradient Approximation,” IEEE Transactions on Automatic Control, 37, 332–341.Google Scholar
  21. [21]
    Yang, W.N. and Nelson, B.L. (1991). “Using Common Random Numbers and Control Variates in Multiple-Comparison Procedures,” Operations Research, 39, 583–591.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Michael C. Fu
    • 1
  1. 1.University of MarylandCollege ParkUSA