List your company

Combinatorial Optimization on Set Covering Medium (Time, Node)

14.1TimeHeuristic Baseline
-0.27296.739193.75290.761Dec 10, 2025

Evaluation results

MethodLinks
Heuristic BaselineSetting Context=Subgraph + rank2025.1214.1449
Heuristic BaselineSetting Context=MPNN + scores2025.1214.79519
Heuristic BaselineSetting Context=Subgraph + pairwise2025.1214.8489
Heuristic BaselineSetting Context=Subgraph + scores2025.1215.1603
MPNN + scoresModel Type=GNN2025.1215.27709
Heuristic BaselineSetting Context=MPNN + pairwise2025.1216.21591
Heuristic BaselineSetting Context=MPNN + rank2025.1216.37709
MPNN + pairwiseModel Type=GNN2025.1216.42745
MPNN + rankModel Type=GNN2025.1216.47758
Subgraph + pairwiseModel Type=GNN2025.1258.3575
Subgraph + rankModel Type=GNN2025.1290.2920
Subgraph + scoresModel Type=GNN2025.12373.43,998