Heuristic and metaheuristic methods for computing graph treewidth.

François Clautiaux Aziz Moukrim Stéphane Nègre Jacques Carlier

Published in: RAIRO Oper. Res. (2004)

Keyphrases

metaheuristic
tabu search
search methods
combinatorial optimization
simulated annealing
heuristic methods
optimal solution
genetic algorithm
np complete
search procedures
scheduling problem
multi start
variable neighborhood search
scatter search
constraint propagation
ant colony optimization
search algorithm