# Traveling Salesman Problem on TSP-1000 Generalization (test) Source: [Traveling Salesman Problem on TSP-1000 Generalization (test)]() Collection index: [llms.txt]() Data updated: 2026-05-11T08:41:07.632Z Evaluation of algorithms solving the Traveling Salesman Problem on the TSP-1000 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-1000 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 | 23.104 | Not recorded | 6a01625bdbc836b87d822ee4 | | HMACE | 23.409 | Not recorded | 6a01625bdbc836b87d822ee4 | | CORAL | 23.432 | Not recorded | 6a01625bdbc836b87d822ee4 | | EoH | 23.455 | Not recorded | 6a01625bdbc836b87d822ee4 | | OR-Tools | 24.262 | Not recorded | 6a01625bdbc836b87d822ee4 | | MoH | 26.581 | Not recorded | 6a01625bdbc836b87d822ee4 | | MCTS-AHD | 26.814 | Not recorded | 6a01625bdbc836b87d822ee4 | | ReEvo | 26.818 | Not recorded | 6a01625bdbc836b87d822ee4 | | EoH | 26.89 | Not recorded | 6a01625bdbc836b87d822ee4 | | HSEvo | 27.431 | Not recorded | 6a01625bdbc836b87d822ee4 | | Funsearch | 27.571 | Not recorded | 6a01625bdbc836b87d822ee4 | | Nearest Neighbor | 28.99 | Not recorded | 6a01625bdbc836b87d822ee4 | ### Concorde Objective Value: 23.104. Result ID: 6a01960b47f34ce924e37c75. [Reporting paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### HMACE Objective Value: 23.409. Result ID: 6a01960b47f34ce924e37c80. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"true"}. This record does not assert independent reproduction. ### CORAL Objective Value: 23.432. Result ID: 6a01960b47f34ce924e37c7f. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"true"}. This record does not assert independent reproduction. ### EoH Objective Value: 23.455. Result ID: 6a01960b47f34ce924e37c7e. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"true"}. This record does not assert independent reproduction. ### OR-Tools Objective Value: 24.262. Result ID: 6a01960b47f34ce924e37c76. [Reporting paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### MoH Objective Value: 26.581. Result ID: 6a01960b47f34ce924e37c7d. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### MCTS-AHD Objective Value: 26.814. Result ID: 6a01960b47f34ce924e37c7c. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### ReEvo Objective Value: 26.818. Result ID: 6a01960b47f34ce924e37c7a. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### EoH Objective Value: 26.89. Result ID: 6a01960b47f34ce924e37c79. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### HSEvo Objective Value: 27.431. Result ID: 6a01960b47f34ce924e37c7b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### Funsearch Objective Value: 27.571. Result ID: 6a01960b47f34ce924e37c78. [Reporting paper]() Recorded evaluation configuration: {"GPT-5.4 Evaluation":"false"}. This record does not assert independent reproduction. ### Nearest Neighbor Objective Value: 28.99. Result ID: 6a01960b47f34ce924e37c77. [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.