{"id":"arxiv/2603.00075","url":"https://arxiv.org/abs/2603.00075","tags":["math.GM"],"score":0,"title":"A Surface-Based Formulation of the Traveling Salesman Problem","domain":"math.GM","source":"arxiv","authors":["Yılmaz Arslanoğlu"],"reviews":0,"subject":"math.GM","summary":"We present an exact formulation of the symmetric Traveling Salesman Problem (TSP) that replaces the classical edge-selection view with a surface-building approach. Instead of selecting edges to form a cycle, the model selects a set of connected triangles where the boundary of the resulting surface forms the tour. This method yields a mixed-integer linear programming (MILP) formulation where a tree constraint enforces global connectivity, while local connectivity at each vertex is guaranteed via Euler characteristic constraints, replacing the need for subtour elimination. The formulation is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}