Traveling Salesman Problem with a preprocessing method for classical and quantum optimization
Alessia Ciacco 1 , Luigi Di Puglia Pugliese 2 , Francesca Guerriero 3 · 2026
Read Traveling Salesman Problem with a preprocessing method for classical and quantum optimization by Alessia Ciacco 1 , Luigi Di Puglia Pugliese 2 , Francesca Guerriero 3 (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-23290.txt.
Description
Ciacco, Di Puglia Pugliese, and Guerriero add a preprocessing step to the Traveling Salesman Problem. The classic route-finding problem explodes in size as cities multiply. Their step trims the model by keeping only the cheapest arcs near each city. That cut shrinks the number of decision variables a lot. On TSPLIB benchmark routes, both classical and quantum solvers then run faster. Their optimality gaps shrink as well. The authors conclude that trimming suits today's classical solvers and new quantum ones alike.
Catalog record
| CREATOR | Alessia Ciacco 1 , Luigi Di Puglia Pugliese 2 , Francesca Guerriero 3 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30468 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.23290