liu-yang-maker / gnn_for_combinatorial_optimization

This is a special topic which is for combinatorial optimization using graph neural networks.

gnn_for_combinatorial_optimization

This is a special topic which is for combinatorial optimization using graph neural networks.

traditional algorithm

• Branch and Bound
• Cutting Plane
• Column Generation

Paper list

Paper	Code	Dataset	Task	Model	Year	Conference
Combinatorial Optimization and Reasoning with Graph Neural Networks	-

Task and Dataset

Dataset	Task	Description	Reference
Large-scale Complete Graph Instances	[Max-Cut Problem]	-	-

Model

• graph neural networks
• neural networks
• traditional algorithm

Video

• Soledad Villar: "Graph neural networks for combinatorial optimization problems"

Code

• PyTorch
• TensorFlow
• DGL
• PyTorch Geometric