Gradient Descent based Weight Learning for Grouping Problems: Application on Graph Coloring and Equitable Graph Coloring.
Olivier GoudetBéatrice DuvalJin-Kao HaoPublished in: CoRR (2019)
Keyphrases
- graph coloring
- combinatorial problems
- np complete problems
- job shop scheduling
- phase transition
- examination timetabling
- max sat
- scheduling problem
- constraint satisfaction problems
- learning algorithm
- combinatorial optimization
- reinforcement learning
- constraint programming
- hyper heuristics
- traveling salesman problem
- distributed constraint optimization problems
- difficult problems
- genetic algorithm
- distributed breakout
- lower bound
- test problems
- linear programming
- metaheuristic