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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Villa, Tullio, Vercesi, Eleonora, Barta, Janos, Mastrolilli, Monaldo
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2507.07003