A Large Neighborhood Search Heuristic for Graph Coloring.
Michael A. TrickHakan YildizPublished in: CPAIOR (2007)
Keyphrases
- graph coloring
- hyper heuristics
- metaheuristic
- combinatorial problems
- tabu search
- job shop scheduling
- simulated annealing
- constraint satisfaction problems
- np complete problems
- combinatorial optimization
- bin packing
- phase transition
- genetic programming
- max sat
- job shop scheduling problem
- timetabling problem
- vehicle routing problem
- scheduling problem
- optimal solution
- constraint satisfaction
- evolutionary algorithm
- ant colony optimization
- search procedure
- solution quality
- genetic algorithm
- heuristic methods
- search strategies
- difficult problems
- dynamic programming
- search methods
- search algorithm
- special case
- heuristic search
- optimization problems
- routing problem
- np complete
- distributed breakout
- distributed constraint optimization problems
- reinforcement learning
- particle swarm optimization
- search procedures
- orders of magnitude
- traveling salesman problem
- neural network
- satisfiability problem
- global constraints
- combinatorial optimization problems