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.

• Type: Conference
• Year: 2006
• Where: AAAI
• Authors: Meinolf Sellmann, Carlos Ansótegui
• Keywords: AAAI 2006, Complete Search, Favorable Value Heuristics, Intelligent Agents, Local Search Algorithm