A parallel branch and bound algorithm for the quadratic assignment problem.
Catherine RoucairolPublished in: Discret. Appl. Math. (1987)
Keyphrases
- branch and bound algorithm
- quadratic assignment problem
- lower bound
- combinatorial optimization
- upper bound
- branch and bound
- test problems
- randomly generated
- search tree
- optimal solution
- np hard
- triangle inequality
- lower and upper bounds
- lagrangian relaxation
- max sat
- test instances
- objective function
- traveling salesman problem
- tabu search
- linear programming
- mathematical programming
- optimization problems
- metaheuristic
- genetic algorithm