A New Exact Algorithm for the Solution of Quadratic Assignment Problems.
Thierry MautorCatherine RoucairolPublished in: Discret. Appl. Math. (1994)
Keyphrases
- optimal solution
- learning algorithm
- quadratic assignment problem
- dynamic programming
- exact solution
- improved algorithm
- cost function
- np hard
- search strategy
- objective function
- computational efficiency
- mathematical model
- computationally efficient
- search space
- linear programming
- job shop scheduling problem
- mixed integer programming
- computational complexity
- hybrid genetic algorithm