research
∙
01/09/2020
The Neighbours' Similar Fitness Property for Local Search
For most practical optimisation problems local search outperforms random...
share
research
∙
12/05/2019
Is perturbation an effective restart strategy?
Premature convergence can be detrimental to the performance of search me...
research
∙
11/19/2019
Steepest ascent can be exponential in bounded treewidth problems
We investigate the complexity of local search based on steepest ascent. ...
research
∙
01/28/2019
