{"id":"arxiv/2608.26339","url":"https://arxiv.org/abs/2608.26339","tags":["cond-mat.stat-mech","math.OC"],"score":0,"title":"Information-theoretic formulation of the Traveling Salesman Problem","domain":"cond-mat.stat-mech","source":"arxiv","authors":["Enrico Maria Fenoaltea","Riccardo Piombo","Aurelio Patelli"],"reviews":0,"subject":"cond-mat.stat-mech","summary":"The Traveling Salesman Problem (TSP) asks for the shortest route to visit a set of cities exactly once. It combines a simple local rule - each city must be visited once - with a hard, global constraint- all cities must be traversed within a single cycle. We cast the problem within a probabilistic, information-theoretic framework. The coexistence of local and global constraints is precisely what makes the problem difficult to address in this framework: the local rule can be enforced through vertex-level constraints, whereas the global constraint cannot be captured by independent edge…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-26","reactions":{}}