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

CREATORAlessia Ciacco 1 , Luigi Di Puglia Pugliese 2 , Francesca Guerriero 3
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE30468
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.23290

Browse the full library · About the Tower of Babel