ResearchDatasetsSPI100SPI100FollowBenchmarksTaskDatasetSOTA methodSortMost resultsRecently updatedMost papersApplyTaskDatasetSOTA resultTrendResultsShortest Path InterdictionSPI1000.75Approximation Ratio3