Estimation-Based Local Search for Stochastic Combinatorial Optimization Using Delta Evaluations: A Case Study on the Probabilistic Traveling Salesman Problem
From MaRDI portal
Publication:2901040
DOI10.1287/ijoc.1080.0276zbMath1243.90154OpenAlexW2171591902WikidataQ56971938 ScholiaQ56971938MaRDI QIDQ2901040
Thomas Stützle, Prasanna Balaprakash, Mauro Birattari, Marco Dorigo
Publication date: 28 July 2012
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/45dc9e15236b5da129da5295918ba83aa0a88271
Related Items (12)
Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel Monte Carlo sampling ⋮ Faster rollout search for the vehicle routing problem with stochastic demands and restocking ⋮ Coupling ant colony systems with strong local searches ⋮ The probabilistic minimum dominating set problem ⋮ Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures ⋮ On the computational complexity of the probabilistic traveling salesman problem with deadlines ⋮ Different initial solution generators in genetic algorithms for solving the probabilistic traveling salesman problem ⋮ Recent trends in metaheuristics for stochastic combinatorial optimization ⋮ Estimation-based metaheuristics for the probabilistic traveling salesman problem ⋮ A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem ⋮ Adaptive sample size and importance sampling in estimation-based local search for the probabilistic traveling salesman problem ⋮ Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers
Uses Software
This page was built for publication: Estimation-Based Local Search for Stochastic Combinatorial Optimization Using Delta Evaluations: A Case Study on the Probabilistic Traveling Salesman Problem
