collaborators

1 paper

math.OC2025

On the integrality Gap of Small Asymmetric Traveling Salesman Problems: A Polyhedral and Computational Approach

Eleonora Vercesi, Janos Barta, Luca Maria Gambardella +2

In this paper, we investigate the integrality gap of the Asymmetric Traveling Salesman Problem (ATSP) with respect to the linear relaxation given by the Asymmetric Subtour Eliminat…