Simulated Annealing Beats Metropolis in Combinatorial Optimization.
Ingo WegenerPublished in: ICALP (2005)
Keyphrases
- simulated annealing
- combinatorial optimization
- metaheuristic
- combinatorial optimization problems
- tabu search
- genetic algorithm
- traveling salesman problem
- evolutionary algorithm
- branch and bound
- benchmark problems
- simulated annealing algorithm
- branch and bound algorithm
- hybrid algorithm
- mathematical programming
- genetic algorithm ga
- global minimum
- memetic algorithm
- solution quality
- hill climbing
- combinatorial problems
- global optimum
- solution space
- search procedure
- continuous optimization
- hard combinatorial optimization problems
- graph theory
- exact algorithms
- vehicle routing problem
- optimization method
- quadratic assignment problem
- estimation of distribution algorithms
- single machine scheduling problem
- multi objective