Relaxation and Metastability in the RandomWalkSAT search procedure
Guilhem SemerjianRémi MonassonPublished in: CoRR (2003)
Keyphrases
- search procedure
- tabu search
- search algorithm
- search space
- simulated annealing
- path relinking
- guided local search
- probabilistic relaxation
- iterative algorithms
- hill climbing
- search procedures
- single machine scheduling problem
- orders of magnitude
- lagrangian relaxation
- feasible solution
- hyper heuristics
- metaheuristic
- multi objective