Metaheuristics with Local Search Miscellany Applied to the Quadratic Assignment Problem for Large-Scale Instances.
Rogelio González VelázquezErika Granillo-MartínezMaría Beatríz Bernábe LorancaJairo E. Powell-GonzálezPublished in: WEA (2021)
Keyphrases
- quadratic assignment problem
- tabu search
- combinatorial optimization
- stochastic local search
- integer linear programming formulation
- metaheuristic
- simulated annealing
- aco algorithms
- aco algorithm
- lower bound
- ant colony optimization
- memetic algorithm
- traveling salesman
- benchmark instances
- search algorithm
- initial solution
- genetic algorithm
- combinatorial optimization problems
- scheduling problem
- max sat
- vehicle routing problem
- optimal solution
- constraint satisfaction
- prediction accuracy
- neural network