{"id":"arxiv/2604.20321","url":"https://arxiv.org/abs/2604.20321","tags":["quant-ph"],"score":0,"title":"Cutting-plane methodology via quantum optimization for solving the Traveling Salesman Problem","domain":"quant-ph","source":"arxiv","authors":["Alessia Ciacco","Luigi Di Puglia Pugliese","Francesca Guerriero"],"reviews":0,"subject":"quant-ph","summary":"The Traveling Salesman Problem is a classical NP-hard combinatorial optimization problem that has been extensively studied in operations research. A major challenge in Traveling Salesman Problem formulations is the large number of subtour elimination constraints required to ensure a valid tour. To address this issue, we adopt an iterative approach grounded in well-established operations research techniques, in which subtour elimination constraints are generated dynamically. In addition, we integrate a preprocessing phase to reduce the number of candidate arcs. In this work, we investigate…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}