Lower bounds for the quadratic assignment problem.

Yong Li Panos M. Pardalos K. G. Ramakrishnan Mauricio G. C. Resende

Published in: Ann. Oper. Res. (1994)

Keyphrases

quadratic assignment problem
lower bound
upper bound
branch and bound algorithm
integer linear programming formulation
branch and bound
objective function
lower and upper bounds
worst case
optimal solution
np hard
exact solution
tabu search
combinatorial optimization
cutting plane
linear programming