Maximum Weight Independent Set (MWIS) on AVR
0.1Time (s)Graph Normalization (GN)
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Graph Normalization (GN)Instance=AVR_034, Edges=23K, Start Type=Random Start2026.05 | 0.1 | 22.7 | |
| Graph Normalization (GN)Instance=AVR_034, Edges=23K, Start Type=Warm Start2026.05 | 0.1 | 0 | |
| Graph Normalization (GN)Instance=AVR_027, Edges=2K, Start Type=Random Start2026.05 | 0.2 | 1.74 | |
| Graph Normalization (GN)Instance=AVR_027, Edges=2K, Start Type=Warm Start2026.05 | 0.2 | 0.06 | |
| Graph Normalization (GN)Instance=AVR_024, Edges=3K, Start Type=Random Start2026.05 | 0.4 | 3.1 | |
| Graph Normalization (GN)Instance=AVR_024, Edges=3K, Start Type=Warm Start2026.05 | 0.4 | 0 | |
| BSInstance=AVR_024, Edges=3K2026.05 | 1 | — | |
| BSInstance=AVR_034, Edges=23K2026.05 | 1 | — | |
| BSInstance=AVR_023, Edges=127K2026.05 | 1 | — | |
| BSInstance=AVR_027, Edges=2K2026.05 | 1 | — | |
| BSInstance=AVR_026, Edges=604K2026.05 | 1 | — | |
| BSInstance=AVR_028, Edges=516K2026.05 | 1 | — | |
| BSInstance=AVR_033, Edges=4M2026.05 | 1 | — | |
| Graph Normalization (GN)Instance=AVR_023, Edges=127K, Start Type=Random Start2026.05 | 1.4 | 21.09 | |
| Graph Normalization (GN)Instance=AVR_023, Edges=127K, Start Type=Warm Start2026.05 | 1.4 | 0.03 | |
| Graph Normalization (GN)Instance=AVR_028, Edges=516K, Start Type=Random Start2026.05 | 4.6 | 3.32 | |
| Graph Normalization (GN)Instance=AVR_028, Edges=516K, Start Type=Warm Start2026.05 | 4.6 | 0.54 | |
| Graph Normalization (GN)Instance=AVR_026, Edges=604K, Start Type=Random Start2026.05 | 5 | 4.71 | |
| Graph Normalization (GN)Instance=AVR_026, Edges=604K, Start Type=Warm Start2026.05 | 5 | 0.39 | |
| BSInstance=AVR_009, Edges=43M2026.05 | 10 | — | |
| Graph Normalization (GN)Instance=AVR_036, Edges=1.5M, Start Type=Random Start2026.05 | 12.7 | 25.34 | |
| Graph Normalization (GN)Instance=AVR_036, Edges=1.5M, Start Type=Warm Start2026.05 | 12.7 | 23.09 | |
| BSInstance=AVR_036, Edges=1.5M2026.05 | 18 | — | |
| Graph Normalization (GN)Instance=AVR_033, Edges=4M, Start Type=Random Start2026.05 | 27 | 10.33 | |
| Graph Normalization (GN)Instance=AVR_033, Edges=4M, Start Type=Warm Start2026.05 | 27 | 2.76 | |
| BSInstance=AVR_002, Edges=344M2026.05 | 297 | — | |
| Graph Normalization (GN)Instance=AVR_009, Edges=43M, Start Type=Warm Start2026.05 | 801 | 5.7 | |
| Graph Normalization (GN)Instance=AVR_002, Edges=344M, Start Type=Warm Start2026.05 | 3,751 | 8.93 |