A Study of Tabu Search for Coloring Random 3-Colorable Graphs Around the Phase Transition.
Jean-Philippe HamiezJin-Kao HaoFred W. GloverPublished in: Int. J. Appl. Metaheuristic Comput. (2010)
Keyphrases
- tabu search
- phase transition
- simulated annealing
- metaheuristic
- genetic algorithm
- tabu search algorithm
- path relinking
- heuristic methods
- randomly generated
- search procedure
- neural network
- vehicle routing problem
- hard problems
- search algorithm
- hybrid algorithm
- job shop scheduling problem
- np complete
- multi objective
- special case
- random constraint satisfaction problems