Sciweavers

AAAI
2006

Disco - Novo - GoGo: Integrating Local Search and Complete Search with Restarts

13 years 5 months ago
Disco - Novo - GoGo: Integrating Local Search and Complete Search with Restarts
A hybrid algorithm is devised to boost the performance of complete search on under-constrained problems. We suggest to use random variable selection in combination with restarts, augmented by a coarse-grained local search algorithm that learns favorable value heuristics over the course of several restarts. Numerical results show that this method can speedup complete search by orders of magnitude.
Meinolf Sellmann, Carlos Ansótegui
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2006
Where AAAI
Authors Meinolf Sellmann, Carlos Ansótegui
Comments (0)