A Graph Neural Network with Negative Message Passing for Graph Coloring.
Xiangyu WangXueming YanYaochu JinPublished in: CoRR (2023)
Keyphrases
- message passing
- graph coloring
- hamiltonian cycle
- neural network
- belief propagation
- combinatorial problems
- distributed systems
- phase transition
- job shop scheduling
- shared memory
- max sat
- constraint satisfaction problems
- markov random field
- hyper heuristics
- inference in graphical models
- junction tree
- constraint satisfaction
- artificial neural networks
- sum product algorithm
- max product
- sum product
- constraint programming
- traveling salesman problem
- cellular automata
- higher order
- scheduling problem
- graph model
- swarm intelligence
- satisfiability problem
- graphical models
- multi objective
- objective function
- similarity measure
- genetic algorithm