Difficulties of Exact Methods for Solving the Quadratic Assignment Problem.
Thierry MautorCatherine RoucairolPublished in: Quadratic Assignment and Related Problems (1993)
Keyphrases
- quadratic assignment problem
- exact methods
- lower bound
- combinatorial optimization
- branch and bound algorithm
- upper bound
- np hard
- exact algorithms
- tabu search
- exact solution
- integer programming
- optimal solution
- branch and bound
- stochastic local search
- heuristic methods
- objective function
- decision trees
- worst case
- test instances
- search methods
- combinatorial optimization problems
- traveling salesman problem
- cost function
- search algorithm