Maximum Flow Interdiction on MFI20
1.22Approximation RatioNeural Interdiction
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Neural Interdiction2024.05 | 1.22 | 8.2 | |
| rGIN2024.05 | 1.33 | 14.2 | |
| GCN2024.05 | 1.42 | 15.2 |
| Method | Links | ||
|---|---|---|---|
| Neural Interdiction2024.05 | 1.22 | 8.2 | |
| rGIN2024.05 | 1.33 | 14.2 | |
| GCN2024.05 | 1.42 | 15.2 |