Code and Data Repository for A new upper bound for the Euclidean TSP constant
This paper presents a computer-aided proof of a novel approach to constructing a new upper bound for the Euclidean Traveling Salesman Problem (TSP) Constant, leveraging numerical methods and decision trees. While the improvement achieved is modest, the approach offers a key advantage: it is primarily constrained by computer hardware, making it highly amenable to further optimization and advancements over time.
Authors
- John Gunnar Carlsson (ORCID: https://orcid.org/0000-0001-5346-8529)
- Jie-Tai Yu
Publication Details
- Journal
- INFORMS journal on computing
- Published
- 2025-04-21
- DOI
- https://doi.org/10.1287/ijoc.2024.0538.cd
- Primary Topic
- Advanced Optimization Algorithms Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00