Hill-Climbing vs. Simulated Annealing for Planted Bisection Problems.
Russell ImpagliazzoPublished in: RANDOM-APPROX (2001)
Keyphrases
- hill climbing
- simulated annealing
- benchmark problems
- systematic search
- direct search
- search space
- path finding
- max min
- combinatorial optimization
- metaheuristic
- evolutionary algorithm
- tabu search
- search procedure
- optimization method
- genetic algorithm ga
- search algorithm
- neural network
- hill climbing algorithm
- mathematical programming
- solution space
- beam search
- heuristic function
- optimization problems
- hybrid algorithms
- hybrid evolutionary
- genetic algorithm
- constraint propagation
- hybrid algorithm
- global search
- search strategy
- branching factor
- np hard