An extreme point algorithm for a local minimum solution to the quadratic assignment problem.
Chawki A. FedjkiSalih O. DuffuaaPublished in: Eur. J. Oper. Res. (2004)
Keyphrases
- quadratic assignment problem
- optimal solution
- np hard
- dynamic programming
- cost function
- convex hull
- linear programming
- computationally efficient
- search space
- particle swarm optimization
- computational efficiency
- learning algorithm
- computational complexity
- combinatorial optimization
- solution quality
- randomly generated
- heuristic methods