Extending Exact Integrality Gap Computations for the Metric TSP

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cook, William, Hougardy, Stefan, Petrich, Moritz
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Data Structures and Algorithms 68W25, 68W40, 68Q25, 90C27 F.2.2; G.2.1; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2603.12995