On the Integrality Gap of Small Asymmetric Travelling Salesman Problems: A Polyhedral and Computational Approach

Eleonora Vercesi, János Barta, Luca Maria Gambardella, Stefano Gualandi, Monaldo MastrolilliSsrn 2024 · DOI

BibTeX
@misc{vercesi2024integrality,
  author = {Eleonora Vercesi and János Barta and Luca Maria Gambardella and Stefano Gualandi and Monaldo Mastrolilli},
  title = {{On the Integrality Gap of Small Asymmetric Travelling Salesman Problems: A Polyhedral and Computational Approach}},
  year = {2024},
  doi = {10.2139/ssrn.4798687},
  howpublished = {Ssrn},
}

Loading related content...

Figure