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

Document Details

Document Type
Pub Defense Publication
Publication Date
Oct 01, 2022
Source ID
10.1109/focs54457.2022.00084

Entities

People

  • Anna Karlin
  • Nathan Klein
  • Shayan Oveis Gharan

Organizations

  • Air Force Office of Scientific Research
  • University of Washington