VNS and second order heuristics for the min-degree constrained minimum spanning tree problem.

Pedro Martins Maurício C. de Souza

Published in: Comput. Oper. Res. (2009)

Keyphrases

higher order
spanning tree
search methods
hybrid method
variable neighborhood search
heuristic search
solution quality
exact algorithms
single machine scheduling problem
multiscale
evolutionary algorithm
metaheuristic
high order
timetabling problem