The DOI matches its Crossref record; 100 of the 100 references it cites were found in a registry or an index.
A survey on metaheuristics for stochastic combinatorial optimization
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
Holland, J. H. (1992) · The MIT Press eBooks · doi:10.7551/mitpress/1090.001.0001 · Cited by 47,002
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
(1979) · Cited by 43,841
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
Particle swarm optimization: An overview
Poli, R., Kennedy, J., & Blackwell, T. (2007) · Swarm Intelligence · doi:10.1007/s11721-007-0002-0 · Cited by 21,101
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949
A new optimizer using particle swarm theory
Eberhart, R., & Kennedy, J. (2002) · MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science · doi:10.1109/mhs.1995.494215 · Cited by 16,067
Ant system: optimization by a colony of cooperating agents
Dorigo, M., Maniezzo, V., & Colorni, A. (1996) · IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) · doi:10.1109/3477.484436 · Cited by 12,067
Self-citation(1995) · Cited by 10,558
Ant colony system: a cooperative learning approach to the traveling salesman problem
Dorigo, M., & Gambardella, L. M. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.585892 · Cited by 8,081
Self-citationDecision-Making in a Fuzzy Environment
Bellman, R. E., & Zadeh, L. A. (1970) · Management Science · doi:10.1287/mnsc.17.4.b141 · Cited by 6,813
(2007) · Handbook of Approximation Algorithms and Metaheuristics · doi:10.1201/9781420010749-33 · Cited by 6,607
Introduction to Stochastic Programming
Birge, J. R., & Louveaux, F. (2011) · Springer Series in Operations Research and Financial Engineering · doi:10.1007/978-1-4614-0237-4 · Cited by 6,469
Glover, F., & Laguna, M. (1997) · Cited by 5,679
Decision Making in a Fuzzy Environment
(2007) · Advances in Fuzzy Systems — Applications and Theory · doi:10.1142/9789812770622_0004 · Cited by 5,320
Future paths for integer programming and links to artificial intelligence
Glover, F. (1986) · Computers & Operations Research · doi:10.1016/0305-0548(86)90048-1 · Cited by 4,181
Simulation and the Monte Carlo Method
Rubinstein, R. Y., & Kroese, D. P. (2016) · Wiley Series in Probability and Statistics · doi:10.1002/9781118631980 · Cited by 3,356 · cited 1×
“for speeding up the sample average computations, it could be useful the application of variance-reduction techniques, such as, for example, those belonging to the field of Rare Event Simulation (Rubinstein 1981).”
MethodMetaheuristics in combinatorial optimization: Overview and conceptual comparison
Blum, C., & Roli, A. (2003) · ACM Computing Surveys · doi:10.1145/937503.937505 · Cited by 3,236
Glover, F., & Laguna, M. (1997) · doi:10.1007/978-1-4615-6089-0 · Cited by 3,001
Handbook of Evolutionary Computation
(1997) · Institute of Physics eBooks · doi:10.1887/0750308958 · Cited by 2,990
Simulated annealing: theory and applications.
(1988) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(88)90023-7 · Cited by 2,966
Ant Algorithms for Discrete Optimization
Dorigo, M., Caro, G. D., & Gambardella, L. M. (1999) · Artificial Life · doi:10.1162/106454699568728 · Cited by 2,808
Self-citationArtificial Intelligence through Simulated Evolution
Fogel, L. J., Owens, A. J., & Walsh, M. J. (1966) · International Linear Collider · Cited by 2,796
Probability and Random Processes
(2004) · Elsevier eBooks · doi:10.1016/b978-0-12-172651-5.x5000-3 · Cited by 2,535
(2003) · Selected Papers of Alan J Hoffman · doi:10.1142/9789812796936_others05 · Cited by 2,465
Simulation and the Monte Carlo Method
Rubinstein, R. Y., & Kroese, D. P. (2007) · Wiley Series in Probability and Statistics · doi:10.1002/9780470230381 · Cited by 2,454
Simulation and the Monte Carlo Method
Rubinstein, R. Y. (1981) · Wiley series in probability and statistics · doi:10.1002/9780470316511 · Cited by 2,450
Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution
Rechenberg, I. (1973) · Frommann-Holzboog eBooks · Cited by 2,440
Simulated Annealing: Theory and Applications
van Laarhoven, P. J. M., & Aarts, E. H. L. (1987) · Springer eBooks · doi:10.1007/978-94-015-7744-1 · Cited by 2,385
Fuzzy Set Theory — and Its Applications
Zimmermann, H.-J. (1991) · Springer eBooks · doi:10.1007/978-94-015-7949-0 · Cited by 2,340
Metaheuristics in Combinatorial Optimization
Gendreau, M., & Potvin, J.-Y. (2005) · Annals of Operations Research · doi:10.1007/s10479-005-3971-7 · Cited by 2,338
Online Computation and Competitive Analysis
Borodin, A., & El‐Yaniv, R. (1998) · Cited by 2,333
Ant colony optimization theory: A survey
Dorigo, M., & Blum, C. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2005.05.020 · Cited by 2,295
Self-citationStochastic Programming: The State of the Art In Honor of George B. Dantzig
(2010) · International series in management science/operations research/International series in operations research & management science · doi:10.1007/978-1-4419-1642-6 · Cited by 2,239
Local Search in Combinatorial Optimization
(2003) · Princeton University Press eBooks · doi:10.1515/9780691187563 · Cited by 2,057
Variable neighborhood search: Principles and applications
Hansen, P., & Mladenović, N. (2001) · European Journal of Operational Research · doi:10.1016/s0377-2217(00)00100-4 · Cited by 1,902
Probability and Random Processes.
Grimmett, G. R., & Stirzaker, D. R. (2001) · doi:10.1093/oso/9780198572237.001.0001 · Cited by 1,850
Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2019
Auger, A., & Stützle, T. (2019) · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · Cited by 1,749
Evolutionary Optimization in Uncertain Environments—A Survey
Jin, Y., & Branke, J. (2005) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.846356 · Cited by 1,572
The particle swarm: social adaptation of knowledge
Kennedy, J. (2002) · Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97) · doi:10.1109/icec.1997.592326 · Cited by 1,555
(2004) · Lecture Notes in Computer Science · doi:10.1007/b99492 · Cited by 1,511
The Traveling Salesman Problem and Its Variations
(2007) · Combinatorial Optimization · doi:10.1007/b101971 · Cited by 1,392
Scenarios and Policy Aggregation in Optimization Under Uncertainty
Rockafellar, R. T., & Wets, R. J.-B. (1991) · Mathematics of Operations Research · doi:10.1287/moor.16.1.119 · Cited by 1,340
Vent, W. (1975) · Feddes Repertorium · doi:10.1002/fedr.19750860506 · Cited by 1,331
Ant colony optimization: Introduction and recent trends
Blum, C. (2005) · Physics of Life Reviews · doi:10.1016/j.plrev.2005.10.001 · Cited by 1,308
A Tabu Search Heuristic for the Vehicle Routing Problem
Michel Gendreau, A., Hertz, A., & Gilbert Laporte, A. (1994) · Management Science · doi:10.1287/mnsc.40.10.1276 · Cited by 1,303
Cooling Schedules for Optimal Annealing
Hajek, B. (1988) · Mathematics of Operations Research · doi:10.1287/moor.13.2.311 · Cited by 1,246
A comprehensive survey of fitness approximation in evolutionary computation
Jin, Y. (2005) · Soft Computing · doi:10.1007/s00500-003-0328-5 · Cited by 1,229
Robust Discrete Optimization and Its Applications
Kouvelis, P., & Yu, G. (1997) · Nonconvex Optimization and Its Applications · doi:10.1007/978-1-4757-2620-6 · Cited by 1,169
Network Optimization: Continuous and Discrete Models
Bertsekas, D. P. (1998) · Cited by 1,027
Evolutionary Optimization in Dynamic Environments
Branke, J. (2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4615-0911-0 · Cited by 829
Feature Article: Optimization for simulation: Theory vs. Practice
Fu, M. C. (2002) · INFORMS Journal on Computing · doi:10.1287/ijoc.14.3.192.113 · Cited by 742
A template for scatter search and path relinking
Glover, F. (1998) · Lecture notes in computer science · doi:10.1007/bfb0026589 · Cited by 727
The Simple Genetic Algorithm: Foundations and Theory
Vose, M. D. (1999) · Medical Entomology and Zoology · Cited by 701
A review of particle swarm optimization. Part I: background and development
Banks, A., Vincent, J., & Anyakoha, C. (2007) · Natural Computing · doi:10.1007/s11047-007-9049-5 · Cited by 626
Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory
Reeves, C. R., & Rowe, J. E. (2002) · Thammasat University Digital Collections · Cited by 557
Solving symmetric and asymmetric TSPs by ant colonies
Gambardella, L. M., & Dorigo, M. (2002) · Proceedings of IEEE International Conference on Evolutionary Computation · doi:10.1109/icec.1996.542672 · Cited by 506
Self-citationBanks, A., Vincent, J., & Anyakoha, C. (2008) · Natural Computing · doi:10.1007/s11047-007-9050-z · Cited by 472
A short convergence proof for a class of ant colony optimization algorithms
Stutzle, T., & Dorigo, M. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.802444 · Cited by 427
Self-citationGenetic Algorithms—Principles and Perspectives: A Guide to GA Theory
Reeves, C. R., & Rowe, J. E. (2002) · Operations Research/Computer Science Interfaces Series · doi:10.1007/b101880 · Cited by 392
A Graph-based Ant System and its convergence
Gutjahr, W. J. (2000) · Future Generation Computer Systems · doi:10.1016/s0167-739x(00)00044-3 · Cited by 368
Self-citationLocal search in combinatorial optimization
Crama, Y., Kolen, A. W. J., & Pesch, E. J. (1995) · Lecture Notes in Computer Science · doi:10.1007/bfb0027029 · Cited by 361
Genetic Algorithms, Selection Schemes, and the Varying Effects of Noise
Miller, B. L., & Goldberg, D. E. (1996) · Evolutionary Computation · doi:10.1162/evco.1996.4.2.113 · Cited by 353
A branch and bound method for stochastic global optimization
Norkin, V. I., Pflug, G. C., & Ruszczyński, A. (1998) · Mathematical Programming · doi:10.1007/bf02680569 · Cited by 331
A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
Michel Gendreau, A., Gilbert Laporte, A., & Séguin, R. (1996) · Operations Research · doi:10.1287/opre.44.3.469 · Cited by 283
Proceedings of the 2011 Winter Simulation Conference (WSC)
(2011) · doi:10.1109/wsc18751.2011 · Cited by 269
Intelligence Through Simulated Evolution: Forty Years of Evolutionary Programming
Fogel, L. J. (1999) · Medical Entomology and Zoology · Cited by 262
Albers, S. (2003) · Mathematical Programming · doi:10.1007/s10107-003-0436-0 · Cited by 259
Designing Evolutionary Algorithms for Dynamic Environments
Morrison, R. W. (2004) · Natural computing series · doi:10.1007/978-3-662-06560-0 · Cited by 247
Stochastic Vehicle Routing Problem with Restocking
Yang, W.-H., Mathur, K., & Ballou, R. H. (2000) · Transportation Science · doi:10.1287/trsc.34.1.99.12278 · Cited by 232
On-line policy improvement using Monte-Carlo search
Tesauro, G., & Galperin, G. R. (2025) · arXiv · doi:10.48550/arxiv.2501.05407 · Cited by 209
A review of simulation optimization techniques
Andradottir, S. (2002) · 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274) · doi:10.1109/wsc.1998.744910 · Cited by 204
Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming
L�kketangen, A., & Woodruff, D. L. (1996) · Journal of Heuristics · doi:10.1007/bf00247208 · Cited by 179
Convergence of evolutionary algorithms in general search spaces
Rudolph, G. (2002) · Proceedings of IEEE International Conference on Evolutionary Computation · doi:10.1109/icec.1996.542332 · Cited by 178
(2003) · ACM Transactions on Modeling and Computer Simulation · doi:10.1145/858481.858482 · Cited by 174
Noisy Optimization With Evolution Strategies
Arnold, D. V. (2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4615-1105-2 · Cited by 162
Swisher, J. R., Jacobson, S. H., & Yücesan, E. (2003) · ACM Transactions on Modeling and Computer Simulation · doi:10.1145/858481.858484 · Cited by 162
Department of Mathematics and Computer Science
Kuhr, S. (2002) · Cited by 159
An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
Bianchi, L., Gambardella, L. M., & Dorigo, M. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45712-7_85 · Cited by 157
Self-citationA Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management
Gutjahr, W. J., Strauß, C., & Wagner, E. (2000) · INFORMS journal on computing · doi:10.1287/ijoc.12.2.125.11894 · Cited by 125
Self-citationA framework for the description of evolutionary algorithms
Hertz, A., & Kobler, D. (2000) · European Journal of Operational Research · doi:10.1016/s0377-2217(99)00435-x · Cited by 124
Simulated annealing with noisy or imprecise energy measurements
Gelfand, S. B., & Mitter, S. K. (1989) · Journal of Optimization Theory and Applications · doi:10.1007/bf00939629 · Cited by 123
Designing delivery districts for the vehicle routing problem with stochastic demands
Haugland, D., Ho, S. C., & Gilbert Laporte, A. (2006) · European Journal of Operational Research · doi:10.1016/j.ejor.2005.11.070 · Cited by 123
Using scenario trees and progressive hedging for stochastic inventory routing problems
Hvattum, L. M., & Løkketangen, A. (2008) · Journal of Heuristics · doi:10.1007/s10732-008-9076-0 · Cited by 104
Ólafsson, S., & Kim, J. (2003) · Winter Simulation Conference · doi:10.1109/wsc.2002.1172871 · Cited by 99
(2011) · Springer eBooks · doi:10.1007/springerreference_6159 · Cited by 95
Determining buffer location and size in production lines using tabu search
Lutz, C. M., Davis, K. R., & Sun, M. (1998) · European Journal of Operational Research · doi:10.1016/s0377-2217(97)00276-2 · Cited by 83
A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization
Calégari, P., Coray, G., Hertz, A., Kobler, D., & Kuonen, P. (1999) · Journal of Heuristics · doi:10.1023/a:1009625526657 · Cited by 77
Teodorović, D., & Pavkovic, G. D. (1992) · Transportation Planning and Technology · doi:10.1080/03081069208717490 · Cited by 70
Metaheuristics for the Vehicle Routing Problem with Stochastic Demands
Bianchi, L., Birattari, M., Chiarandini, M., Manfrin, M., Mastrolilli, M., Paquete, L., Rossi-Doria, O., & Schiavinotto, T. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-30217-9_46 · Cited by 60
Self-citationSolving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic
Bianchi, L., Gambardella, L. M., & Dorigo, M. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45724-0_15 · Cited by 55
Self-citationSolving the Probabilistic TSP with Ant Colony Optimization
Branke, J., & Guntsch, M. (2004) · Journal of Mathematical Modelling and Algorithms · doi:10.1023/b:jmma.0000049380.86987.d4 · Cited by 49
Bianchi, L., & Dorigo, M. (2006) · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · Cited by 48
Self-citationBulgak, A. A., & Sanders, J. L. (1988) · Winter Simulation Conference · doi:10.1145/318123.318302 · Cited by 48
Wang, K.-J., Wang, S.-M., & Chen, J. C. (2006) · European Journal of Operational Research · doi:10.1016/j.ejor.2006.10.037 · Cited by 44
Watson, J., Rana, S., Whitley, L. D., & Howe, A. E. (1999) · Journal of Scheduling · doi:10.1002/(sici)1099-1425(199903/04)2:2<79::aid-jos19>3.0.co;2-h · Cited by 34
The ACO/F-Race Algorithm for Combinatorial Optimization Under Uncertainty
Birattari, M., Balaprakash, P., & Dorigo, M. (2007) · Springer eBooks · doi:10.1007/978-0-387-71921-4_10 · Cited by 32
Self-citationLu, M., Wu, D. O., & Zhang, J. (2006) · Lecture notes in computer science · doi:10.1007/11739685_55 · Cited by 22
An ant system based exploration-exploitation for reinforcement learning
Chang, H. S. (2004) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2004.1400937 · Cited by 13
Improved Particle Swarm Optimization Algorithm for the Stochastic Loader Problem
Pei-xin, Z. (2007) · IEEE Conference on Industrial Electronics and Applications (ICIEA) · doi:10.1109/iciea.2007.4318512 · Cited by 3
Cited by
Mirjalili, S. (2015) · Advances in Engineering Software · doi:10.1016/j.advengsoft.2015.01.010 · Cited by 3,233
A survey on optimization metaheuristics
Boussaïd, I., Lepagnot, J., & Siarry, P. (2013) · Information Sciences · doi:10.1016/j.ins.2013.02.041 · Cited by 1,655
A survey on new generation metaheuristic algorithms
Dokeroglu, T., Sevinc, E., Kucukyilmaz, T., & Cosar, A. (2019) · Computers & Industrial Engineering · doi:10.1016/j.cie.2019.106040 · Cited by 923
Ant Colony Optimization: Overview and Recent Advances
Dorigo, M., & Stützle, T. (2019) · International Series in Operations Research & Management Science · doi:10.1007/978-3-319-91086-4_10 · Cited by 722
Self-citationAnt Colony Optimization: Overview and Recent Advances
Dorigo, M., & Stützle, T. (2010) · International Series in Operations Research & Management Science · doi:10.1007/978-1-4419-1665-5_8 · Cited by 579
Self-citation
Metadata
- Authors
- Bianchi, L., Dorigo, M., Gambardella, L. M., & Gutjahr, W. J.
- Venue
- Natural Computing
- Published
- 2008-09-19
- Volume
- 8
- Issue
- 2
- Pages
- 239-287
- ISSN
- 1567-7818 (ISSN-L)
- 1572-9796
- OpenAlex
- W2046609661
- Cited by
- 737
- References
- 100
- FWCI
- 16.96
- 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.