Graph DatasetsΒΆ
The following table lists common graph datasets and the combinatorial optimization problems (CO problems) they support:
Dataset |
Synthetic/Realistic |
Supported CO Problems |
|---|---|---|
BA |
Synthetic |
Maxcut, Graph Partitioning, Graph Coloring, MIS |
ER |
Synthetic |
Maxcut, Graph Partitioning, Graph Coloring, MIS |
PL |
Synthetic |
Maxcut, Graph Partitioning, Graph Coloring, MIS |
Realistic |
Maxcut, Graph Partitioning, Graph Coloring, MIS |
|
TSPLIB |
Realistic |
Traveling Salesman Problem (TSP) |
Solomon Instances |
Realistic |
Vehicle Routing Problem (VRP) |
Google Sycamore Circuits |
Realistic |
Tensor Network Contraction Optimization (TNCO) |