| Title | Disco – Novo – GoGo: Integrating Local Search and Complete Search with Restarts |
| Publication Type | Conference Paper |
| Year of Publication | 2006 |
| Authors | Sellmann M, Ansótegui C |
| Editor | |
| Conference Name | Proceedings of the 21st National Conference on Artificial Intelligence, AAAI-2006. |
| Publisher | AAAI |
| Pagination | 1051-1056 |
| Abstract | 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. |
