CoDE Publications CoDE Publications
IRIDIA Publications IRIDIA Publications
SMG Publications
WIT Publications
WIT Publications
SMG Publications
Home People Research Activities Publications Teaching Resources
By Class By Topic By Year Technical Reports
By Class By Topic By Year Technical Reports
login
P. Balaprakash, M. Birattari, T. Stützle, and M. Dorigo. Sampling Strategies and Local Search for Stochastic Combinatorial Optimization. Technical Report TR/IRIDIA/2007-012, IRIDIA, Université Libre de Bruxelles, Brussels, Belgium, June 2007.

Abstract

In recent years, much attention has been devoted to the development of metaheuristics and local search algorithms for tackling stochastic combinato- rial optimization problems. In this paper, we propose an effective local search algorithm that makes use of empirical estimation techniques for a class of stochastic combinatorial optimization problems. We illustrate our approach and assess its performance on the probabilistic traveling salesman problem . Experimental results show that our approach is very competitive.


Updated: 2017-03-27