A Lower Bound on the Max Entropy Algorithm for TSP

Billy Jin, Nathan Klein, David P. Williamson
Traveling Salesman Problem
Preprint DOI
Type
Conference paper
Publication
In Jens Vygen and Jaroslaw Byrka, editors, Lecture Notes in Computer Science volume 14679, Integer Programming and Combinatorial Optimization (IPCO 2023), pages 238–251, 2025.