Login / Signup
Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation Algorithm.
Konstantin Makarychev
Rajsekar Manokaran
Maxim Sviridenko
Published in:
ICALP (1) (2010)
Keyphrases
</>
quadratic assignment problem
dynamic programming
linear programming
optimal solution
computational complexity
learning algorithm
search space
cost function
np hard
approximation algorithms
randomly generated
training data
objective function
tabu search
combinatorial optimization
memetic algorithm