Shortest Path Interdiction on SPI100
0.75Approximation RatioNeural Interdiction
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Neural Interdiction2024.05 | 0.75 | 23.25 | |
| rGIN2024.05 | 0.72 | 24.96 | |
| GCN2024.05 | 0.56 | 27.75 |
| Method | Links | ||
|---|---|---|---|
| Neural Interdiction2024.05 | 0.75 | 23.25 | |
| rGIN2024.05 | 0.72 | 24.96 | |
| GCN2024.05 | 0.56 | 27.75 |