List your company

Traveling Salesman Problem on TSP n=125 (1k instances)

8.583Objective ValueConcorde
8.580488.597498.61458.63151Oct 7, 2022Mar 17, 2023Aug 26, 2023Feb 4, 2024Jul 15, 2024Dec 24, 2024Jun 4, 2025

Evaluation results

MethodLinks
ConcordeEvaluation Protocol=0-shot (1k instances)2022.108.5830—
LKH3Evaluation Protocol=0-shot (1k instances)2022.108.5830—
Concorde2023.118.5830—
LKH32023.118.5830—
Concorde2025.068.583012
LKH32025.068.583073
LGS-Net2025.068.5840.01230
COMPASS2023.118.5860.036—
COMPASS2025.068.5860.03530
Poppynum_samples=162023.118.5870.05—
PoppyEvaluation Protocol=0-shot (1k instances), Population size=162022.108.5940.14—
PoppyEvaluation Protocol=0-shot (1k instances), Population size=82022.108.5980.18—
EAS2023.118.6040.238—
PoppyEvaluation Protocol=0-shot (1k instances), Population size=42022.108.6050.26—
EAS2025.068.6070.2830
CNF2025.068.6070.27930
POMOsearch_mode=sampling2023.118.6090.299—
POMOmode=sampling2025.068.6140.36130
POMOEvaluation Protocol=0-shot (1k instances), Number of samples=162022.108.6190.42—
POMOEvaluation Protocol=0-shot (1k instances), Ensemble=true, Number of samples=162022.108.6290.53—
ELG2025.068.6340.59430
POMOEvaluation Protocol=0-shot (1k instances)2022.108.6350.61—
POMOsearch_mode=greedy2023.118.6350.607—
POMOmode=greedy2025.068.640.6641
CVAE-Opt2025.068.6460.73621