ResearchDatasetsSPI100FollowBenchmarksTask NameDataset NameSOTA MethodSortMost resultsRecently updatedMost papersApplyTask NameDataset NameSOTA ResultTrendResultsShortest Path InterdictionSPI1000.75Approximation Ratio3