Linear programming insights into solvable cases of the quadratic assignment problem.

Warren Adams Lucas Waddell

Published in: Discret. Optim. (2014)

Keyphrases

quadratic assignment problem
linear programming
np hard
lower bound
tabu search
linear program
np complete
test instances
integer linear programming formulation
objective function
combinatorial optimization
special case
column generation
dynamic programming
integer programming
stochastic local search