Eleonora Vercesi

activity

20212026

most citedThe Gene Mover's Distance: Single-cell similarity via Optimal Transport

8 citations · 8 across the 7 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2026

Integrality gap preserving reductions

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

We propose a framework for the systematic study of integrality gaps of combinatorial optimization problems with respect to a fixed linear programming formulation. The method, calle…

cs.DM2025

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, Janos Barta +1

We address the classical Dantzig - Fulkerson - Johnson formulation of the symmetric metric Traveling Salesman Problem and study the integrality gap of its linear relaxation, namely…

Integrality gap preserving reductions

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

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