An Intensive Search Algorithm for the Quadratic Assignment Problem.
Alfonsas MiseviciusPublished in: Informatica (2000)
Keyphrases
- quadratic assignment problem
- search algorithm
- tabu search
- lower bound
- combinatorial optimization
- branch and bound
- integer linear programming formulation
- search space
- feasible solution
- heuristic search
- search strategies
- search strategy
- satisfiability problem
- test instances
- metaheuristic
- search tree
- memetic algorithm
- stochastic local search
- evolutionary algorithm
- vehicle routing problem
- multi class
- max sat
- tree search
- computational efficiency
- genetic algorithm