Engineering Stochastic Local Search Algorithms: A Case Study in Estimation-Based Local Search for the Probabilistic Travelling Salesman Problem

DOI10.1007/978-3-540-70807-0_4zbMath1159.90467OpenAlexW1867414375MaRDI QIDQ3625007

Mauro Birattari, Thomas Stützle, Prasanna Balaprakash

Publication date: 7 May 2009

Published in: Recent Advances in Evolutionary Computation for Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-70807-0_4

zbMATH Keywords

stochastic local searchalgorithm engineeringstochastic optimization problemsestimation-based local searchprobabilistic travelling salesman problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Stochastic programming (90C15)

Related Items (1)

A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem

This page was built for publication: Engineering Stochastic Local Search Algorithms: A Case Study in Estimation-Based Local Search for the Probabilistic Travelling Salesman Problem