GRASP with Path-Relinking for the Quadratic Assignment Problem.
Carlos A. S. OliveiraPanos M. PardalosMauricio G. C. ResendePublished in: WEA (2004)
Keyphrases
- quadratic assignment problem
- grasp with path relinking
- path relinking
- tabu search
- test instances
- metaheuristic
- solution quality
- combinatorial optimization
- simulated annealing
- test problems
- scatter search
- column generation
- lower bound
- search procedure
- feasible solution
- search algorithm
- genetic algorithm
- scheduling problem
- memetic algorithm
- traveling salesman problem
- optimal solution
- vehicle routing problem
- linear programming
- aco algorithm
- heuristic methods
- base classifiers
- linear program
- solution space
- knn
- ant colony optimization
- integer programming
- np hard
- search space
- branch and bound