Minimum Vertex Cover on COLLAB (test)
1AR*Gurobi
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| Gurobitmax=0.1, inference time (s/graph)=0.0042023.11 | 1 | — | — | — | |
| Gurobitmax=0.2, inference time (s/graph)=0.0042023.11 | 1 | — | — | — | |
| Gurobitmax=0.01, inference time (s/graph)=0.0022023.11 | 1.0002 | — | — | — | |
| MFApost-processing=CE, inference time (s/graph)=0.052023.11 | 1.0002 | — | — | — | |
| MFA-Annealpost-processing=CE, inference time (s/graph)=0.052023.11 | 1.0002 | — | — | — | |
| Meta-EGN-TACOEvaluation Setting=Accurate, Number of seeds=8, Update steps=302026.01 | 1.0003 | — | — | 3,310 | |
| VAG-COinference time (s/graph)=0.162023.11 | 1.0017 | 1.0056 | — | — | |
| Meta-EGNfine-tuning=one step, inference time (s/graph)=0.38, reported_in=Wang and Li [2023]2023.11 | 1.002 | — | — | — | |
| EGN-TACO-OnlineEvaluation Setting=Fast, Number of seeds=1, Update steps=302026.01 | 1.0021 | — | — | 420 | |
| Meta-EGNinference time (s/graph)=0.15, reported_in=Wang and Li [2023]2023.11 | 1.003 | — | — | — | |
| Meta-EGN-TACO-OnlineEvaluation Setting=Accurate, Number of seeds=8, Update steps=302026.01 | 1.006 | — | — | 3,320 | |
| EGNfine-tuning=one step, inference time (s/graph)=0.38, reported_in=Wang and Li [2023]2023.11 | 1.008 | — | — | — | |
| EGNEvaluation Setting=Fast, Number of seeds=1, Update steps=302026.01 | 1.012 | — | — | 10 | |
| EGNinference time (s/graph)=0.15, reported_in=Wang and Li [2023]2023.11 | 1.013 | — | — | — | |
| RUN-CSPinference time (s/graph)=0.19, reported_in=Wang and Li [2023]2023.11 | 1.208 | — | — | — | |
| Greedyinference time (s/graph)=1.79, reported_in=Wang and Li [2023]2023.11 | 1.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.5 | 23 |