Tullio Villa

According to our database, Tullio Villa authored at least 2 papers between 2025 and 2026.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2026

The Integrality Gap of the Traveling Salesman Problem is $\frac{4}{3}$ if the LP Solution Has at Most n + 6 Non-Zero Components.

Tullio Villa, Eleonora Vercesi, János Barta, Monaldo Mastrolilli

Proceedings of the Integer Programming and Combinatorial Optimization, 2026

2025

The Integrality Gap of the Traveling Salesman Problem is 4/3 if the LP Solution Has at Most n+6 Non-zero Components.

Tullio Villa, Eleonora Vercesi, János Barta, Monaldo Mastrolilli

CoRR, July, 2025