Comparative Performance of Tabu Search and Simulated Annealing Heuristics for the Quadratic Assignment Problem
Gerald PaulPublished in: CoRR (2010)
Keyphrases
- tabu search
- quadratic assignment problem
- simulated annealing
- integer linear programming formulation
- heuristic methods
- tabu search algorithm
- metaheuristic
- feasible solution
- search algorithm
- memetic algorithm
- genetic algorithm
- hybrid algorithm
- benchmark problems
- job shop scheduling problem
- test problems
- search procedure
- solution quality
- vehicle routing problem
- path relinking
- evolutionary algorithm
- benchmark instances
- solution space
- tabu list
- combinatorial optimization
- particle swarm optimization pso
- scheduling problem
- hill climbing
- exact algorithms
- genetic algorithm ga
- bayesian networks
- multi objective
- np complete
- combinatorial optimization problems
- search strategies
- heuristic search