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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-12 Page: https://delphi.science/r/arxiv/2603.00075 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…