A survey on metaheuristics for stochastic combinatorial optimization
type: Item
instance of: scholarly article
title: A survey on metaheuristics for stochastic combinatorial optimization
zbMATH Open document ID: 1162.90591
author: Leonora Bianchi
author: Marco Dorigo
author: Luca Maria Gambardella
author: Walter J. Gutjahr
published in: Natural Computing
publication date: 2009-06-16T00:00:00Z
full work available at URL: 11047 2008 Article 9098.pdf
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C15
zbMATH DE Number: 5565177
zbMATH Keywords: metaheuristics
zbMATH Keywords: optimization
zbMATH Keywords: stochasticity
zbMATH Keywords: uncertainty
zbMATH Keywords: noise
zbMATH Keywords: probability
zbMATH Keywords: sampling
zbMATH Keywords: approximations
describes a project that uses: Tabu search
describes a project that uses: Scatter Search
MaRDI profile type: Publication
OpenAlex ID: W2046609661
Wikidata QID: Q56431129
cites work: Q3994799
cites work: Online algorithms: a survey
cites work: Simulated annealing for discrete optimization with estimation
cites work: A Simulated Annealing Algorithm with Constant Temperature for Discrete Stochastic Optimization
cites work: Q5687948
cites work: Adaptive sample size and importance sampling in estimation-based local search for the probabilistic traveling salesman problem
cites work: Estimation-based metaheuristics for the probabilistic traveling salesman problem
cites work: A review of particle swarm optimization. I: Background and development
cites work: A review of particle swarm optimization. II: Hybridisation, combinatorial, multicriteria and constrained optimization, and indicative applications
cites work: Decision-Making in a Fuzzy Environment
cites work: Beam search heuristic to solve stochastic integer problems under probabilistic constraints
cites work: Q4368722
cites work: Q4225395
cites work: Rollout algorithms for stochastic scheduling problems
cites work: Rollout algorithms for combinatorial optimization
cites work: Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practise.
cites work: Extension of the 2-p-opt and 1-shift algorithms to the heterogeneous probabilistic traveling salesman problem
cites work: Local search for the probabilistic traveling salesman problem: correction to the 2-p-opt and 1-shift algorithms
cites work: Hybrid metaheuristics for the vehicle routing problem with stochastic demands
cites work: Introduction to Stochastic Programming
cites work: On Random Variables with Comparable Peakedness
cites work: Q4223058
cites work: Q4451075
cites work: Q4418376
cites work: Solving the probabilistic TSP with ant colony optimization
cites work: A simulated annealing approach to the cyclic staff-scheduling problem
cites work: A Simulated Annealing Approach to the Solution of Flexible Labour Scheduling Problems
cites work: A taxonomy of evolutionary algorithms in combinatorial optimization
cites work: Evolutionary policy iteration for solving Markov decision processes
cites work: A solution method for a two-dispatch delivery problem with stochastic customers
cites work: Tabu search when noise is present: An illustration in the context of cause and effect analysis
cites work: Enriched workflow modelling and stochastic branch-and-bound
cites work: Ant colony optimization theory: a survey
cites work: Q5480099
cites work: Algodesk: An experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem
cites work: Computational complexity of stochastic programming problems
cites work: A distributed genetic algorithm for deterministic and stochastic labor scheduling problems
cites work: Stochastic assembly line balancing using beam search
cites work: Q5527536
cites work: Probabilistic search with overrides
cites work: Optimization for simulation: theory vs. practice
cites work: Q4198056
cites work: Simulated annealing with noisy or imprecise energy measurements
cites work: Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
cites work: An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
cites work: A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
cites work: Future paths for integer programming and links to artificial intelligence
cites work: Tabu search and finite convergence
cites work: Q4354785
cites work: Probability and random processes.
cites work: The traveling salesman problem and its variations
cites work: ACO algorithms with guaranteed convergence to the optimal solution

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Optimal stochastic single-machine-tardiness scheduling by stochastic branch-and-bound

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A VNS Algorithm for Noisy Problems and Its Application to Project Portfolio Analysis

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Simulated annealing for noisy cost functions

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A Stochastic Branch-and-Bound Approach to Activity Crashing in Project Management

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Cooling Schedules for Optimal Annealing

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: On the convergence of tabu search

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Stochastic integer programming: general models and algorithms

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Variable neighborhood search: Principles and applications

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Progressive hedging as a meta-heuristic applied to stochastic lot-sizing

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Designing delivery districts for the vehicle routing problem with stochastic demands

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A framework for the description of evolutionary algorithms

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Q4365130

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Using scenario trees and progressive hedging for stochastic inventory routing problems

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: On-line algorithms for the dynamic traveling repair problem

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A survey on stochastic location and routing problems

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Optimization by Simulated Annealing

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Robust discrete optimization and its applications

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A Priori Optimization of the Probabilistic Traveling Salesman Problem

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A hybrid scatter search for the probabilistic traveling salesman problem

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A hybrid genetic/optimization algorithm for finite-horizon, partially observed Markov decision processes

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Determining buffer location and size in production lines using tabu search

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Designing evolutionary algorithms for dynamic environments.

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: On optimal allocation of indivisibles under uncertainty

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Q4739657

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A combined procedure for optimization via simulation

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Scenarios and Policy Aggregation in Optimization Under Uncertainty

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: An improved simulated annealing simulation optimization method for discrete parameter stochastic systems

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Q3311717

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Analysis of a rollout approach to sequencing problems with stochastic routing applications

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Nested Partitions Method for Global Optimization

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A simulation-based genetic algorithm for inventory optimization in a serial supply chain

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Q3785827

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Q3836833

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A resource portfolio planning model using sampling-based stochastic programming and genetic algorithm

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: The impact of approximate evaluation on the performance of search algorithms for warehouse scheduling

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: Stochastic vehicle routing problem with restocking

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A Genetic Algorithm Approach to Solving Stochastic Job-shop Scheduling Problems

A survey on metaheuristics for stochastic combinatorial optimization (cites work)
cites work: A genetic algorithm and the Monte Carlo method for stochastic job-shop scheduling

A survey on metaheuristics for stochastic combinatorial optimization (DBLP publication ID)
DBLP publication ID: journals/nc/BianchiDGG09

A survey on metaheuristics for stochastic combinatorial optimization (DOI)
DOI: 10.1007/S11047-008-9098-4