A Parallel Genetic Heuristic for the Quadratic Assignment Problem.
Donald E. BrownChristopher L. HuntleyAndrew R. SpillanePublished in: ICGA (1989)
Keyphrases
- quadratic assignment problem
- tabu search
- traveling salesman
- combinatorial optimization
- test instances
- genetic algorithm
- lower bound
- stochastic local search
- integer linear programming formulation
- simulated annealing
- search algorithm
- metaheuristic
- feasible solution
- benchmark instances
- scheduling problem
- solution quality
- exact algorithms
- job shop scheduling problem
- heuristic methods
- optimal solution
- test problems
- bayesian networks
- test data
- objective function
- cost function
- multi class
- memetic algorithm
- mathematical programming
- vehicle routing problem
- search strategies
- orders of magnitude
- traveling salesman problem