Background
Combinatorial search methods often exhibit
a remarkable variability in performance. It is
common to observe significant differences
- same heuristic on different instances
- different runs of same heuristic with different seeds (stochastic methods)