# Traveling Salesman Problem on TSP-200 Generalization (test) Source: [Traveling Salesman Problem on TSP-200 Generalization (test)]() Collection index: [llms.txt]() Data updated: 2026-05-11T08:41:07.606Z Evaluation of algorithms solving the Traveling Salesman Problem on the TSP-200 Generalization test instances, reporting objective value and optimality gap. A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | Traveling Salesman Problem | | Dataset (including any stated split) | TSP-200 Generalization (test) | | Metric | Objective Value | | Unit | SCALAR | | Direction | Lower is better | | Results loaded | 12 of 12 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Objective Value](): Lower is better; unit: SCALAR. - [Optimality Gap](): Lower is better; unit: PERCENT. ## Recorded results | Method | Objective Value | Result date | Report paper | | --- | --- | --- | --- | | Concorde | 10.679 | Not recorded | 6a01625bdbc836b87d822ee4 | | HMACE | 10.698 | Not recorded | 6a01625bdbc836b87d822ee4 | | CORAL | 10.705 | Not recorded | 6a01625bdbc836b87d822ee4 | | EoH | 10.711 | Not recorded | 6a01625bdbc836b87d822ee4 | | OR-Tools | 10.944 | Not recorded | 6a01625bdbc836b87d822ee4 | | MoH | 12.1 | Not recorded | 6a01625bdbc836b87d822ee4 | | MCTS-AHD | 12.165 | Not recorded | 6a01625bdbc836b87d822ee4 | | HSEvo | 12.208 | Not recorded | 6a01625bdbc836b87d822ee4 | | ReEvo | 12.217 | Not recorded | 6a01625bdbc836b87d822ee4 | | EoH | 12.233 | Not recorded | 6a01625bdbc836b87d822ee4 | | Funsearch | 12.615 | Not recorded | 6a01625bdbc836b87d822ee4 | | Nearest Neighbor | 13.374 | Not recorded | 6a01625bdbc836b87d822ee4 | ### Concorde Objective Value: 10.679. Result ID: 6a01960b47f34ce924e37c5d. [Reporting paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### HMACE Objective Value: 10.698. Result ID: 6a01960b47f34ce924e37c68. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"true"}. This record does not assert independent reproduction. ### CORAL Objective Value: 10.705. Result ID: 6a01960b47f34ce924e37c67. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"true"}. This record does not assert independent reproduction. ### EoH Objective Value: 10.711. Result ID: 6a01960b47f34ce924e37c66. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"true"}. This record does not assert independent reproduction. ### OR-Tools Objective Value: 10.944. Result ID: 6a01960b47f34ce924e37c5e. [Reporting paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### MoH Objective Value: 12.1. Result ID: 6a01960b47f34ce924e37c65. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### MCTS-AHD Objective Value: 12.165. Result ID: 6a01960b47f34ce924e37c64. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### HSEvo Objective Value: 12.208. Result ID: 6a01960b47f34ce924e37c63. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### ReEvo Objective Value: 12.217. Result ID: 6a01960b47f34ce924e37c62. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### EoH Objective Value: 12.233. Result ID: 6a01960b47f34ce924e37c61. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### Funsearch Objective Value: 12.615. Result ID: 6a01960b47f34ce924e37c60. [Reporting paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### Nearest Neighbor Objective Value: 13.374. Result ID: 6a01960b47f34ce924e37c5f. [Reporting paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.