Efficient Local Search Near Phase Transitions in CombinatorialOptimization.

Stefan Boettcher

Published in: Graphs, Morphisms and Statistical Physics (2001)

Keyphrases

phase transition
genetic algorithm
data structure
satisfiability problem
random instances
random constraint satisfaction problems
search algorithm
randomly generated
combinatorial optimization
stochastic local search
deep structure
satisfiability testing