Shortest Path Interdiction on SPI20
0.82Approximation RatioNeural Interdiction
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Neural Interdiction2024.05 | 0.82 | 18.25 | |
| rGIN2024.05 | 0.75 | 19.75 | |
| GCN2024.05 | 0.69 | 23.25 |
Loading the SOTA2 catalog…
| Method | Links | ||
|---|---|---|---|
| Neural Interdiction2024.05 | 0.82 | 18.25 | |
| rGIN2024.05 | 0.75 | 19.75 | |
| GCN2024.05 | 0.69 | 23.25 |