Vertex Cover on VC-20-50 small (test)
0REGExact
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Exactk=12026.05 | 0 | 451 | |
| PRISEk=62026.05 | 1.04 | 5,680 | |
| NeurPRISEk=62026.05 | 2.34 | 53.9 | |
| PRISEk=42026.05 | 3 | 3,008 | |
| NeurPRISEk=42026.05 | 4.2 | 37.6 | |
| MaxSumk=62026.05 | 4.4 | 46.9 | |
| SORk=62026.05 | 5.63 | 112 | |
| MaxSumk=42026.05 | 5.76 | 31.2 | |
| SORk=42026.05 | 6.71 | 92 | |
| PRISEk=22026.05 | 7.91 | 584 | |
| K-meansk=62026.05 | 7.98 | 149 | |
| MaxSumk=22026.05 | 8.25 | 14.2 | |
| SORk=22026.05 | 8.52 | 67.9 | |
| K-meansk=42026.05 | 9.33 | 115 | |
| NeurPRISEk=22026.05 | 9.36 | 18.1 | |
| Randomk=62026.05 | 9.65 | 40.6 | |
| Randomk=42026.05 | 10.58 | 26.9 | |
| K-meansk=22026.05 | 10.88 | 72 | |
| Neur2ROk=12026.05 | 11.13 | 6.1 | |
| SORk=12026.05 | 11.15 | 27.4 | |
| MaxSumk=12026.05 | 11.75 | 4.5 | |
| K-meansk=12026.05 | 12.13 | 26 | |
| Randomk=22026.05 | 12.49 | 13 | |
| PRISEk=12026.05 | 13.85 | 82.2 | |
| NeurPRISEk=12026.05 | 14.75 | 6.4 | |
| Randomk=12026.05 | 16.11 | 3.8 |