Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Cooling schedules for optimal annealing
Mathematics of Operations Research
Simulated annealing: theory and applications
Simulated annealing: theory and applications
Scenarios and policy aggregation in optimization under uncertainty
Mathematics of Operations Research
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Simulation optimization using simulated annealing
Computers and Industrial Engineering
A tabu search heuristic for the multi-depot vehicle routing problem
Computers and Operations Research
Fuzzy set theory—and its applications (3rd ed.)
Fuzzy set theory—and its applications (3rd ed.)
Online computation and competitive analysis
Online computation and competitive analysis
A review of simulation optimization techniques
Proceedings of the 30th conference on Winter simulation
A branch and bound method for stochastic global optimization
Mathematical Programming: Series A and B
Intelligence through simulated evolution: forty years of evolutionary programming
Intelligence through simulated evolution: forty years of evolutionary programming
WSC '88 Proceedings of the 20th conference on Winter simulation
Ant algorithms for discrete optimization
Artificial Life
A Graph-based Ant system and its convergence
Future Generation Computer Systems
Computers and Operations Research - Neural networks in business
Simulation optimization using tabu search
Proceedings of the 32nd conference on Winter simulation
Tabu search and finite convergence
Discrete Applied Mathematics
The Simple Genetic Algorithm: Foundations and Theory
The Simple Genetic Algorithm: Foundations and Theory
Dynamic Programming and Optimal Control, Two Volume Set
Dynamic Programming and Optimal Control, Two Volume Set
Simulation and the Monte Carlo Method
Simulation and the Monte Carlo Method
Tabu Search
Proceedings of the 33nd conference on Winter simulation
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Evolutionary Optimization in Dynamic Environments
Evolutionary Optimization in Dynamic Environments
Rollout Algorithms for Combinatorial Optimization
Journal of Heuristics
Rollout Algorithms for Stochastic Scheduling Problems
Journal of Heuristics
A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization
Journal of Heuristics
On the Convergence of Tabu Search
Journal of Heuristics
An Ant Colony Optimization Approach to the Probabilistic Traveling Salesman Problem
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Solving the Homogeneous Probabilistic Traveling Salesman Problem by the ACO Metaheuristic
ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
A Template for Scatter Search and Path Relinking
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
On Optimal Allocation of Indivisibles Under Uncertainty
Operations Research
Nested Partitions Method for Global Optimization
Operations Research
Stochastic Vehicle Routing Problem with Restocking
Transportation Science
A Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management
INFORMS Journal on Computing
A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
Operations Research
Feature Article: Optimization for simulation: Theory vs. Practice
INFORMS Journal on Computing
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Variable-sample methods for stochastic optimization
ACM Transactions on Modeling and Computer Simulation (TOMACS)
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A combined procedure for optimization via simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory
Genetic Algorithms: Principles and Perspectives: A Guide to GA Theory
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
On-Line Algorithms for the Dynamic Traveling Repair Problem
Journal of Scheduling
Ant Colony Optimization
Designing Evolutionary Algorithms for Dynamic Environments
Designing Evolutionary Algorithms for Dynamic Environments
INFORMS Journal on Computing
Simulation optimization: simulation optimization
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Manufacturing 2: shop scheduling using Tabu search and simulation
Proceedings of the 34th conference on Winter simulation: exploring new frontiers
Computers and Operations Research
A comprehensive survey of fitness approximation in evolutionary computation
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Ant colony optimization theory: a survey
Theoretical Computer Science
Simulation-based optimization using simulated annealing with confidence interval
WSC '04 Proceedings of the 36th conference on Winter simulation
A hybrid scatter search for the probabilistic traveling salesman problem
Computers and Operations Research
A review of particle swarm optimization. Part I: background and development
Natural Computing: an international journal
Genetic algorithms, selection schemes, and the varying effects of noise
Evolutionary Computation
Optimizing a Stochastic Warehouse using Particle Swarm Optimization
ICICIC '07 Proceedings of the Second International Conference on Innovative Computing, Informatio and Control
Natural Computing: an international journal
Using scenario trees and progressive hedging for stochastic inventory routing problems
Journal of Heuristics
New ideas for applying ant colony optimization to the probabilistic TSP
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Hybrid particle swarm optimization for flow shop scheduling with stochastic processing time
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
ICMLC'05 Proceedings of the 4th international conference on Advances in Machine Learning and Cybernetics
Ant colony system: a cooperative learning approach to the traveling salesman problem
IEEE Transactions on Evolutionary Computation
A short convergence proof for a class of ant colony optimizationalgorithms
IEEE Transactions on Evolutionary Computation
Evolutionary optimization in uncertain environments-a survey
IEEE Transactions on Evolutionary Computation
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A VNS algorithm for noisy problems and its application to project portfolio analysis
SAGA'07 Proceedings of the 4th international conference on Stochastic Algorithms: foundations and applications
Strategic planning for disaster recovery with stochastic last mile distribution
CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Ants easily solve stochastic shortest path problems
Proceedings of the 14th annual conference on Genetic and evolutionary computation
More effective crossover operators for the all-pairs shortest path problem
Theoretical Computer Science
Initial Formulation of an Optimization Method Based on Stigmergic Construction
International Journal of Agent Technologies and Systems
A non-parametric statistical dominance operator for noisy multiobjective optimization
SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands
Applied Soft Computing
Optimizing expected path lengths with ant colony optimization using fitness proportional update
Proceedings of the twelfth workshop on Foundations of genetic algorithms XII
Proceedings of the 15th annual conference on Genetic and evolutionary computation
A survey on optimization metaheuristics
Information Sciences: an International Journal
A survey of the satisfiability-problems solving algorithms
International Journal of Advanced Intelligence Paradigms
Hi-index | 0.00 |
Metaheuristics are general algorithmic frameworks, often nature-inspired, designed to solve complex optimization problems, and they are a growing research area since a few decades. In recent years, metaheuristics are emerging as successful alternatives to more classical approaches also for solving optimization problems that include in their mathematical formulation uncertain, stochastic, and dynamic information. In this paper metaheuristics such as Ant Colony Optimization, Evolutionary Computation, Simulated Annealing, Tabu Search and others are introduced, and their applications to the class of Stochastic Combinatorial Optimization Problems (SCOPs) is thoroughly reviewed. Issues common to all metaheuristics, open problems, and possible directions of research are proposed and discussed. In this survey, the reader familiar to metaheuristics finds also pointers to classical algorithmic approaches to optimization under uncertainty, and useful informations to start working on this problem domain, while the reader new to metaheuristics should find a good tutorial in those metaheuristics that are currently being applied to optimization under uncertainty, and motivations for interest in this field.