Categories Companies Research

Loading the SOTA2 catalog…

Explore

Categories Companies Research

Contribute

Join SOTA2 Contact

SOTA2

© 2026 SOTA2

Build in Bellevue, USA

WizWand is now SOTA2 Research

Papers Benchmarks Datasets Tasks

Prize-Collecting Traveling Salesman Problem research benchmarks · SOTA2 Research

Prize-Collecting Traveling Salesman Problem

Benchmarks

Dataset NameSOTA MethodSort

Dataset NameSOTA methodMetricTrendResultsLast Updated

PCTSP Average across scales 20, 50, 100

0.36Average Optimality Gap

11

Mar 12, 2026

PCTSP 10,000 randomly generated instances (test)

4.47Cost

11

Feb 26, 2026

19.8Cost

6

Mar 12, 2026

14.3Cost

6

Mar 12, 2026

PCTSP100 1,000 instances

-0.09Optimality Gap

4

May 26, 2026

Popular datasets

Follow for updates

Join SOTA2 Contact