Login / Signup
Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation Algorithm.
Konstantin Makarychev
Rajsekar Manokaran
Maxim Sviridenko
Published in:
CoRR (2014)
Keyphrases
</>
quadratic assignment problem
linear programming
optimal solution
np hard
dynamic programming
computational efficiency
learning algorithm
cost function
convex hull
randomly generated
computational complexity
search space
training samples
ant colony optimization
integer linear programming formulation