A Fourier Space Algorithm for Solving Quadratic Assignment Problems.
Risi KondorPublished in: SODA (2010)
Keyphrases
- quadratic assignment problem
- improved algorithm
- cost function
- learning algorithm
- combinatorial optimization
- np hard
- solution quality
- objective function
- computationally efficient
- computational efficiency
- neural network
- optimal solution
- computational complexity
- search space
- bayesian networks
- convex hull
- convergence rate
- decision trees
- integer program