A Variable Depth Sequential Search Heuristic for the Quadratic Assignment Problem
Gerald PaulPublished in: CoRR (2009)
Keyphrases
- quadratic assignment problem
- sequential search
- tabu search
- combinatorial optimization
- test instances
- nearest neighbor search
- simulated annealing
- lower bound
- stochastic local search
- fractal image compression
- metaheuristic
- dynamic programming
- search algorithm
- test problems
- job shop scheduling problem
- feasible solution
- nearest neighbor
- benchmark instances
- tree search
- genetic algorithm
- mathematical programming
- vehicle routing problem
- branch and bound
- naive bayes
- evolutionary algorithm
- optimal solution
- search methods
- linear programming relaxation
- ant colony optimization
- computational complexity
- optimization problems
- state space
- search space