Sciweavers

313 search results - page 1 / 63
» Complete Local Search with Memory
Sort
View
HEURISTICS
2002
122views more  HEURISTICS 2002»
13 years 4 months ago
Complete Local Search with Memory
Neighborhood search heuristics like local search and its variants are some of the most popular approaches to solve discrete optimization problems of moderate to large size. Apart ...
Diptesh Ghosh, Gerard Sierksma
AAAI
2006
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, ...
Meinolf Sellmann, Carlos Ansótegui
LPAR
2005
Springer
13 years 10 months ago
Another Complete Local Search Method for SAT
Local search algorithms are one of the effective methods for solving hard combinatorial problems. However, a serious problem of this approach is that the search often traps at loca...
Haiou Shen, Hantao Zhang
AAAI
2004
13 years 6 months ago
Complete Local Search for Propositional Satisfiability
Algorithms based on following local gradient information are surprisingly effective for certain classes of constraint satisfaction problems. Unfortunately, previous local search a...
Hai Fang, Wheeler Ruml
AMAI
1998
Springer
13 years 4 months ago
Boosting Complete Techniques Thanks to Local Search Methods
Bertrand Mazure, Lakhdar Sais, Éric Gr&eacu...