Eleonora Vercesi

According to our database, Eleonora Vercesi authored at least 8 papers between 2021 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

On the integrality gap of small Asymmetric Traveling Salesman Problems: A polyhedral and computational approach.

Eleonora Vercesi, János Barta, Luca Maria Gambardella, Stefano Gualandi, Monaldo Mastrolilli

Discret. Optim., 2025

Branch-And-Bound Algorithms as Polynomial-Time Approximation Schemes.

Koppány István Encz, Monaldo Mastrolilli, Eleonora Vercesi

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

On the integrality gap of the Complete Metric Steiner Tree Problem via a novel formulation.

Ambrogio Maria Bernardelli, Eleonora Vercesi, Stefano Gualandi, Monaldo Mastrolilli, Luca Maria Gambardella

CoRR, 2024

2023

On the generation of metric TSP instances with a large integrality gap by branch-and-cut.

Eleonora Vercesi, Stefano Gualandi, Monaldo Mastrolilli, Luca Maria Gambardella

Math. Program. Comput., June, 2023

2022

A kinetic description of the body size distributions of species.

Stefano Gualandi, Giuseppe Toscani, Eleonora Vercesi

CoRR, 2022

2021

The Gene Mover's Distance: Single-cell similarity via Optimal Transport.

Riccardo Bellazzi, Andrea Codegoni, Stefano Gualandi, Giovanna Nicora, Eleonora Vercesi

CoRR, 2021