"A (Slightly) Improved Bound on the Integrality Gap of the Subtour LP for TSP."

Anna R. Karlin, Nathan Klein, Shayan Oveis Gharan (2022)

Details and statistics

DOI: 10.1109/FOCS54457.2022.00084

access: closed

type: Conference or Workshop Paper

metadata version: 2024-04-04

a service of  Schloss Dagstuhl - Leibniz Center for Informatics