Tabu search for the dynamic Bipartite Drawing Problem.
Rafael MartíAnna Martínez-GavaraJesús Sánchez-OroAbraham DuartePublished in: Comput. Oper. Res. (2018)
Keyphrases
- tabu search
- simulated annealing
- metaheuristic
- feasible solution
- scheduling problem
- path relinking
- memetic algorithm
- hybrid algorithm
- search algorithm
- tabu search algorithm
- vehicle routing problem
- job shop scheduling problem
- search procedure
- scatter search
- heuristic methods
- test problems
- initial solution
- tabu list
- genetic algorithm
- benchmark instances
- graph colouring
- iterated local search
- max sat
- quadratic assignment problem
- benchmark problems
- candidate list
- job shop
- search space
- variable neighborhood search
- ant colony optimization
- bipartite graph
- solution quality
- search heuristics
- multi objective
- evolutionary algorithm
- particle swarm optimization
- combinatorial optimization
- multi start
- search strategy
- flowshop