Evaluating Las Vegas Algorithms - Pitfalls and Remedies

Holger H. Hoos, Thomas Stutzle

Stochastic search algorithms are among the most sucessful approaches for solving hard combinatorial problems. A large class of stochastic search approaches can be cast into the fra…