A New Genetic Local Search Algorithm for Graph Coloring.
Raphaël DorneJin-Kao HaoPublished in: PPSN (1998)
Keyphrases
- graph coloring
- search algorithm
- max sat
- combinatorial problems
- job shop scheduling
- np complete problems
- search space
- constraint satisfaction problems
- phase transition
- genetic algorithm
- heuristic search
- branch and bound
- hyper heuristics
- scheduling problem
- search strategy
- satisfiability problem
- search methods
- search tree
- lower bound
- neural network
- metaheuristic
- search problems
- constraint programming
- constraint satisfaction
- optimization algorithm
- np complete
- particle swarm optimization
- traveling salesman problem
- artificial bee colony
- objective function
- tabu search