An Exact Algorithm for the Quadratic Assignment Problem on a Tree.
Nicos ChristofidesEnrique BenaventPublished in: Oper. Res. (1989)
Keyphrases
- quadratic assignment problem
- lower bound
- integer linear programming formulation
- tabu search
- combinatorial optimization
- branch and bound algorithm
- test instances
- stochastic local search
- integer programming
- metaheuristic
- decision trees
- randomly generated
- column generation
- multi objective
- exact algorithms
- training set
- search algorithm