List your company
ResearchFormerly WizWand

Minimum Vertex Cover on COLLAB (test)

1AR*Gurobi
0.991641.048071.10451.16093Nov 23, 2023Apr 3, 2024Aug 14, 2024Dec 25, 2024May 7, 2025Sep 17, 2025Jan 28, 2026
Updated 8mo ago

Evaluation results

MethodLinks
Gurobitmax=0.1, inference time (s/graph)=0.0042023.111———
Gurobitmax=0.2, inference time (s/graph)=0.0042023.111———
Gurobitmax=0.01, inference time (s/graph)=0.0022023.111.0002———
MFApost-processing=CE, inference time (s/graph)=0.052023.111.0002———
MFA-Annealpost-processing=CE, inference time (s/graph)=0.052023.111.0002———
Meta-EGN-TACOEvaluation Setting=Accurate, Number of seeds=8, Update steps=302026.011.0003——3,310
VAG-COinference time (s/graph)=0.162023.111.00171.0056——
Meta-EGNfine-tuning=one step, inference time (s/graph)=0.38, reported_in=Wang and Li [2023]2023.111.002———
EGN-TACO-OnlineEvaluation Setting=Fast, Number of seeds=1, Update steps=302026.011.0021——420
Meta-EGNinference time (s/graph)=0.15, reported_in=Wang and Li [2023]2023.111.003———
Meta-EGN-TACO-OnlineEvaluation Setting=Accurate, Number of seeds=8, Update steps=302026.011.006——3,320
EGNfine-tuning=one step, inference time (s/graph)=0.38, reported_in=Wang and Li [2023]2023.111.008———
EGNEvaluation Setting=Fast, Number of seeds=1, Update steps=302026.011.012——10
EGNinference time (s/graph)=0.15, reported_in=Wang and Li [2023]2023.111.013———
RUN-CSPinference time (s/graph)=0.19, reported_in=Wang and Li [2023]2023.111.208———
Greedyinference time (s/graph)=1.79, reported_in=Wang and Li [2023]2023.111.209———
Greedy2023.10——71.74—
GurobiTime Limit=0.1s2023.10——67.47—
GurobiTime Limit=1.0s2023.10——67.46—
GurobiTime Limit=8.0s2023.10——67.46—
MFAinference time (s/graph)=0.0032023.11—1.0011——
MFA-Annealinference time (s/graph)=0.0032023.11—1.0048——
OptGNN2023.10——67.523