ResearchBenchmarksTraveling Salesman Problem on TSPLib AllFollow6.401Optimality Gap (%)MnLP5.5994811.0097416.4221.83026May 19, 2026Evaluation ResultsMethodMethodLinksOptimality Gap (%)MnLPDecoding Strategy=greedyDecoding Strategy=greedy2026.056.401LEHDDecoding Strategy=greedyDecoding Strategy=greedy2026.056.841POMODecoding Strategy=aug x 8Decoding Strategy=aug x 82026.0526.439