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: ICTAI (2019)
Keyphrases
- combinatorial problems
- graph colouring
- deep learning
- neural network model
- bin packing
- constraint programming
- round robin
- constraint satisfaction problems
- metaheuristic
- constraint satisfaction
- tabu search
- combinatorial optimization
- traveling salesman problem
- unsupervised learning
- artificial neural networks
- neural network
- branch and bound algorithm
- phase transition
- load balancing
- timetabling problem
- global constraints
- machine learning
- weakly supervised
- mental models
- graph structure
- branch and bound
- heuristic search
- np complete