Arc crossing minimization in hierarchical digraphs with tabu search.

Manuel Laguna Rafael Martí Vicente Valls

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

Keyphrases

search strategy
tabu search
tabu list
search algorithm
search space
metaheuristic
simulated annealing
feasible solution

path relinking
memetic algorithm
test problems
scheduling problem
heuristic methods
scatter search
genetic algorithm
benchmark instances

tabu search algorithm
hybrid algorithm
vehicle routing problem
search procedure
iterated local search
multidimensional knapsack problem
job shop scheduling problem
variable neighborhood search

quadratic assignment problem
directed graph
candidate list
initial solution
multi start
max sat
simulated annealing and tabu search