Can Graph Neural Networks Learn to Solve MaxSAT Problem?
Minghao LiuFuqi JiaPei HuangFan ZhangYuchen SunShaowei CaiFeifei MaJian ZhangPublished in: CoRR (2021)
Keyphrases
- neural network
- pattern recognition
- graph based algorithm
- directed graph
- fuzzy logic
- structured data
- learning algorithm
- graph structure
- combinatorial optimization
- random walk
- back propagation
- upper bound
- state space
- feed forward
- neural nets
- lower bound
- learning rules
- graph representation
- graph theoretic
- bayesian networks
- maximum clique