The DOI matches its Crossref record; 40 of the 40 references it cites were found in a registry or an index.
Feature Article: Optimization for simulation: Theory vs. Practice
Abstract
Probably one of the most successful interfaces between operations research and computer science has been the development of discrete-event simulation software. The recent integration of optimization techniques into simulation practice, specically into commercial software, has become nearly ubiquitous, as most discrete-event simulation packages now include some form of “optimization” routine. The main thesis of this article, how-ever,is that there is a disconnect between research in simulation optimization—which has addressed the stochastic nature of discrete-event simulation by concentratingon theoretical results of convergence and specialized algorithms that are mathematically elegant—and the recent software developments, which implement very general algorithms adopted from techniques in the deterministic optimization metaheuristic literature (e.g., genetic algorithms, tabu search, artificial neural networks). A tutorial exposition that summarizes the approaches found in the research literature is included, as well as a discussion contrasting these approaches with the algorithms implemented in commercial software. The article concludes with the author's speculations on promising research areas and possible future directions in practice.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Simulation Modeling and Analysis.
Schervish, M. J., Law, A. M., & Kelton, W. D. (1983) · Journal of the American Statistical Association · doi:10.2307/2288169 · Cited by 8,697
Swarm Intelligence: From Natural to Artificial Systems
Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999) · Oxford University Press eBooks · doi:10.1093/oso/9780195131581.001.0001 · Cited by 6,435
Large Deviations Techniques and Applications
Schmock, U., Dembo, A., & Zeitouni, O. (2000) · Journal of the American Statistical Association · doi:10.2307/2669805 · Cited by 3,524
Large Deviations Techniques and Applications
Dembo, A., & Zeitouni, O. (1998) · Springer eBooks · doi:10.1007/978-1-4612-5320-4 · Cited by 3,019
Random Number Generation and Quasi-Monte Carlo Methods.
Collings, B. J., & Niederreiter, H. (1993) · Journal of the American Statistical Association · doi:10.2307/2290359 · Cited by 2,884
Random Number Generation and Quasi-Monte Carlo Methods
Niederreiter, H. (1992) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970081 · Cited by 2,770
Multiple Comparison Procedures
Hochberg, Y., & Tamhane, A. C. (1987) · Wiley Series in Probability and Statistics · doi:10.1002/9780470316672 · Cited by 2,389
Multivariate stochastic approximation using a simultaneous perturbation gradient approximation
Spall, J. C. (1992) · IEEE Transactions on Automatic Control · doi:10.1109/9.119632 · Cited by 2,283
Ant colony optimization: a new meta-heuristic
Dorigo, M., & Di Caro, G. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.782657 · Cited by 2,137
Corne, D., Dorigo, M., Glover, F., Dasgupta, D., Moscato, P., Poli, R., & Price, K. V. (1999) · Cited by 2,136
Multiple Comparison Procedures
(2013) · An Introduction to Statistical Concepts · doi:10.4324/9780203137819-17 · Cited by 2,109
Monte Carlo and quasi-Monte Carlo methods
Caflisch, R. E. (1998) · Acta Numerica · doi:10.1017/s0962492900002804 · Cited by 1,754
Stochastic Modeling and the Theory of Queues
Wolff, R. W. (1989) · Cited by 1,593
The Ant Colony Optimization Metaheuristic
(2004) · Ant Colony Optimization · doi:10.7551/mitpress/1290.003.0004 · Cited by 1,406
Handbook of Simulation: Principles, Methodology, Advances, Applications, and Practice
(1998) · Wiley eBooks · doi:10.1002/9780470172445 · Cited by 960
Perturbation Analysis of Discrete Event Dynamic Systems
Ho, Y., & Cao, X. (1991) · Springer eBooks · doi:10.1007/978-1-4615-4024-3 · Cited by 765
Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization
Chen, C.-H., Lin, J., Yücesan, E., & Chick, S. E. (2000) · Discrete Event Dynamic Systems · doi:10.1023/a:1008349927281 · Cited by 739
Gradient Estimation via Perturbation Analysis
(1991) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(91)90124-l · Cited by 692
Large Deviations and Applications
Varadhan, S. R. S. (1984) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970241 · Cited by 685
Large Deviation Techniques in Decision, Simulation, and Estimation
Bucklew, J. A. (1990) · Andalas University Repository (Andalas University) · Cited by 520
Design and Analysis of Experiments for Statistical Selection, Screening and Multiple Comparisons
Tamhane, A. C., Bechhofer, R. E., Santner, T. J., & Goldsman, D. M. (1996) · Technometrics · doi:10.1080/00401706.1996.10484514 · Cited by 515
Optimization via simulation: A review
Fu, M. C. (1994) · Annals of Operations Research · doi:10.1007/bf02136830 · Cited by 417
Self-citationProceedings of the 2000 winter simulation conference
Joines, J. A., & Barton, R. R. (2000) · Cited by 414
Goodfriend, J. H., Rubinstein, R. Y., & Shapiro, A. (1995) · Technometrics · doi:10.1080/00401706.1995.10485910 · Cited by 393
Simple Procedures for Selecting the Best Simulated System When the Number of Alternatives is Large
Nelson, B. L., Swann, J., Goldsman, D. M., & Song, W. T. (2001) · Operations Research · doi:10.1287/opre.49.6.950.10019 · Cited by 329
From Natural to Artificial Swarm Intelligence
Bonabeau, E. W., Dorigo, M., & Guy Theraulaz, A. (1999) · Oxford University Press eBooks · Cited by 278
Sample-path solution of stochastic variational inequalities
Gürkan, G., Yonca Özge, A., & Robinson, S. M. (1999) · Mathematical Programming · doi:10.1007/s101070050024 · Cited by 271
Optimization of Stochastic Models
Pflug, G. C. (1996) · Kluwer international series in engineering and computer science · doi:10.1007/978-1-4613-1449-3 · Cited by 259
Analysis of Sample-Path Optimization
Robinson, S. M. (1996) · Mathematics of Operations Research · doi:10.1287/moor.21.3.513 · Cited by 248
A Global Search Method for Discrete Stochastic Optimization
Andradóttir, S. (1996) · SIAM Journal on Optimization · doi:10.1137/0806027 · Cited by 189
Experimental Design for Sensitivity Analysis, Optimization, and Validation of Simulation Models
Kleijnen, J. P. C. (1998) · Handbook of Simulation · doi:10.1002/9780470172445.ch6 · Cited by 173
Convergence properties of ordinal comparison in the simulation of discrete event dynamic systems
Dai, L. (1996) · Journal of Optimization Theory and Applications · doi:10.1007/bf02190101 · Cited by 159
Barton, R. R. (1998) · NCSU Libraries Repository (North Carolina State University Libraries) · doi:10.5555/293172.293221 · Cited by 139
New advances for wedding optimization and simulation
Glover, F., Kelly, J. P., & Laguna, M. (1999) · Winter Simulation Conference · doi:10.1145/324138.324223 · Cited by 125
Techniques for simulation response optimization
Jacobson, S. H., & Schruben, L. W. (1989) · Operations Research Letters · doi:10.1016/0167-6377(89)90025-4 · Cited by 116
Barton, R. R. (2002) · Winter Simulation Conference · doi:10.1109/wsc.1998.744912 · Cited by 90
Optimization over discrete sets via SPSA
Gerencsér, L., Hill, S. D., & Vágó, Z. (1999) · Winter Simulation Conference · doi:10.1145/324138.324294 · Cited by 52
Optimization of discrete event systems via simultaneous perturbation stochastic approximation
Fu, M. C., & Hill, S. D. (1997) · IIE Transactions · doi:10.1080/07408179708966330 · Cited by 52
Self-citationRates of Convergence of Ordinal Comparison for Dependent Discrete Event Dynamic Systems
Dai, L., & Chen, C.-H. (1997) · Journal of Optimization Theory and Applications · doi:10.1023/a:1022651401451 · Cited by 43
A ranking and selection project: experiences from a university-industry collaboration
Goldsman, D. M., Nelson, B. L., Opicka, T., & Pritsker, A. A. B. (1999) · Winter Simulation Conference · doi:10.1145/324138.324165 · Cited by 23
Cited by
Optimization Methods for Large-Scale Machine Learning
Bottou, L., Curtis, F. E., & Nocedal, J. (2018) · SIAM Review · doi:10.1137/16m1080173 · Cited by 3,128
Robust optimization – A comprehensive survey
Beyer, H.-G., & Sendhoff, B. (2007) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2007.03.003 · Cited by 1,594
Stochastic First- and Zeroth-Order Methods for Nonconvex Stochastic Programming
Ghadimi, S., & Lan, G. (2013) · SIAM Journal on Optimization · doi:10.1137/120880811 · Cited by 1,034
Reinforcement learning of motor skills with policy gradients
Peters, J., & Schaal, S. (2008) · Neural Networks · doi:10.1016/j.neunet.2008.02.003 · Cited by 831
A survey on metaheuristics for stochastic combinatorial optimization
Bianchi, L., Dorigo, M., Gambardella, L. M., & Gutjahr, W. J. (2009) · Natural Computing · doi:10.1007/s11047-008-9098-4 · Cited by 737
Metadata
- Authors
- Fu, M. C.
- Venue
- INFORMS Journal on Computing
- Published
- 2002-08
- Volume
- 14
- Issue
- 3
- Pages
- 192-215
- ISSN
- 0899-1499 (ISSN-L)
- 1091-9856
- 1526-5528
- OpenAlex
- W2122203560
- Cited by
- 742
- References
- 40
- FWCI
- 29.78
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.