Exact algorithms for the solution of the grey pattern quadratic assignment problem.
Zvi DreznerAlfonsas MiseviciusGintaras PalubeckisPublished in: Math. Methods Oper. Res. (2015)
Keyphrases
- quadratic assignment problem
- exact algorithms
- combinatorial optimization
- exact solution
- benchmark instances
- lower bound
- integer linear programming formulation
- tabu search
- heuristic methods
- knapsack problem
- combinatorial optimization problems
- optimal solution
- test instances
- max sat
- approximation algorithms
- branch and bound
- simulated annealing
- state space
- neural network