Minimum Vertex Cover on TWITTER (test)
1.0001AR*Gurobi
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobitmax=0.2, inference time (s/graph)=0.0282023.11 | 1.0001 | — | |
| Gurobitmax=0.1, inference time (s/graph)=0.0252023.11 | 1.0015 | — | |
| VAG-COinference time (s/graph)=0.152023.11 | 1.0024 | 1.0079 | |
| MFA-Annealpost-processing=CE, inference time (s/graph)=0.082023.11 | 1.0041 | — | |
| MFApost-processing=CE, inference time (s/graph)=0.082023.11 | 1.0064 | — | |
| Greedyinference time (s/graph)=1.95, reported_in=Wang and Li [2023]2023.11 | 1.014 | — | |
| Meta-EGNfine-tuning=one step, inference time (s/graph)=0.8, reported_in=Wang and Li [2023]2023.11 | 1.017 | — | |
| Meta-EGNinference time (s/graph)=0.29, reported_in=Wang and Li [2023]2023.11 | 1.019 | — | |
| EGNfine-tuning=one step, inference time (s/graph)=0.8, reported_in=Wang and Li [2023]2023.11 | 1.028 | — | |
| EGNinference time (s/graph)=0.29, reported_in=Wang and Li [2023]2023.11 | 1.033 | — | |
| Gurobitmax=0.01, inference time (s/graph)=0.0082023.11 | 1.054 | — | |
| RUN-CSPinference time (s/graph)=0.16, reported_in=Wang and Li [2023]2023.11 | 1.18 | — | |
| MFAinference time (s/graph)=0.0042023.11 | — | 1.0106 | |
| MFA-Annealinference time (s/graph)=0.0042023.11 | — | 1.009 |