Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-based Approximation Algorithm.
Konstantin MakarychevRajsekar ManokaranMaxim SviridenkoPublished in: ACM Trans. Algorithms (2014)
Keyphrases
- quadratic assignment problem
- linear programming
- optimal solution
- computational complexity
- simulated annealing
- np hard
- dynamic programming
- learning algorithm
- search space
- cost function
- computational efficiency
- combinatorial optimization
- evolutionary algorithm
- objective function
- particle swarm optimization
- benchmark problems
- randomly generated
- test problems
- primal dual
- bayesian networks