Reinforcement learning based local search for grouping problems: A case study on graph coloring.
Yangming ZhouJin-Kao HaoBéatrice DuvalPublished in: CoRR (2016)
Keyphrases
- graph coloring
- reinforcement learning
- combinatorial problems
- combinatorial optimization
- np complete problems
- phase transition
- benchmark problems
- job shop scheduling
- difficult problems
- optimization problems
- hyper heuristics
- examination timetabling
- constraint programming
- genetic algorithm
- tabu search
- constraint propagation
- constraint satisfaction problems
- simulated annealing
- scheduling problem