A New Kernighan-Lin-Type Local Search for the Quadratic Assignment Problem.
Yong-Hyuk KimYourim YoonPublished in: CSC (2009)
Keyphrases
- quadratic assignment problem
- tabu search
- combinatorial optimization
- stochastic local search
- aco algorithms
- aco algorithm
- integer linear programming formulation
- simulated annealing
- search algorithm
- lower bound
- ant colony optimization
- search space
- memetic algorithm
- test instances
- job shop scheduling problem
- global search
- special case
- metaheuristic
- scheduling problem
- vehicle routing problem
- benchmark instances
- traveling salesman
- genetic algorithm
- evolutionary algorithm
- optimal solution