Backbone analysis and algorithm design for the quadratic assignment problem.
He JiangXianchao ZhangGuoliang ChenMingchu LiPublished in: Sci. China Ser. F Inf. Sci. (2008)
Keyphrases
- quadratic assignment problem
- np hard
- optimal solution
- dynamic programming
- computational complexity
- randomly generated
- simulated annealing
- search space
- ant colony optimization
- multi class
- parameter settings
- constraint satisfaction
- computational efficiency
- computationally efficient
- decision trees
- probabilistic model
- cost function
- training data