ResearchTasksTraveling Salesman Problem (TSP) - Solution Quality (Optimality Gap %)FollowBenchmarksDataset NameSOTA MethodSortMost resultsRecently updatedMost papersApplyDataset NameSOTA methodMetricTrendResultsLast UpdatedTSPLIB 50-200 nodes 1.0Fast T2T0Optimality Gap (%) - eil518Feb 26, 2026TSPLIB 200-1000 nodes 1.0Fast T2T0.1Optimality Gap (a280)4Feb 26, 2026