Graph Colouring Meets Deep Learning: Effective Graph Neural Network Models for Combinatorial Problems.
Henrique LemosMarcelo O. R. PratesPedro H. C. AvelarLuís C. LambPublished in: CoRR (2019)
Keyphrases
- combinatorial problems
- graph colouring
- deep learning
- neural network model
- constraint programming
- bin packing
- round robin
- constraint satisfaction problems
- combinatorial optimization
- traveling salesman problem
- tabu search
- metaheuristic
- constraint satisfaction
- neural network
- phase transition
- branch and bound algorithm
- unsupervised learning
- global constraints
- np complete
- artificial neural networks
- timetabling problem
- machine learning
- graph structure
- constraint propagation
- genetic algorithm
- data mining