Crossmark

A lower bound for the max entropy algorithm for TSP

Published Online: 2025-10-27

Authors

Jin, Billy https://orcid.org/0000-0002-6362-2048
Klein, Nathan

Williamson, David P.
Funding

Funding for this research was provided by:

Directorate for Computer and Information Science and Engineering (CCF-2007009)

NSERC (PGSD3-532673-2019)

National Science Foundation (DMS-1926686, DGE-1762114, CCF- 1813135)
License Information

Text and Data Mining valid from 2025-10-27

Version of Record valid from 2025-10-27
More Information

Article History

Received: 31 July 2024

Accepted: 29 September 2025

First Online: 27 October 2025

Document is current