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

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

Details and statistics

DOI:

access: open

type: Informal or Other Publication

metadata version: 2024-04-04

a service of  Schloss Dagstuhl - Leibniz Center for Informatics