Backtracking based iterated tabu search for equitable coloring.

Xiangjing Lai Jin-Kao Hao Fred W. Glover

Published in: Eng. Appl. Artif. Intell. (2015)

Keyphrases

tabu search
search algorithm
metaheuristic
scheduling problem
simulated annealing
path relinking
feasible solution
memetic algorithm
search space
constraint satisfaction
search procedure

vehicle routing problem
test problems
hybrid algorithm
iterated local search
genetic algorithm
job shop scheduling problem
benchmark instances
tree search
scatter search
tabu search algorithm

graph colouring
job shop
multidimensional knapsack problem
multi start
tabu list
constraint propagation
heuristic methods
quadratic assignment problem
search strategy
search heuristics

search tree
satisfiability problem
branch and bound
initial solution
max sat
evolutionary algorithm
starting point
combinatorial optimization problems
flowshop
search strategies