ResearchDatasetsSPI30FollowBenchmarksTask NameDataset NameSOTA MethodSortMost resultsRecently updatedMost papersApplyTask NameDataset NameSOTA ResultTrendResultsShortest Path InterdictionSPI300.81Approximation Ratio3