Characterizing the Integrality Gap of the Subtour LP for the Circulant Traveling Salesman Problem
- Award ID(s):
- 1908517
- Publication Date:
- NSF-PAR ID:
- 10298223
- Journal Name:
- SIAM Journal on Discrete Mathematics
- Volume:
- 33
- Issue:
- 4
- Page Range or eLocation-ID:
- 2452 to 2478
- ISSN:
- 0895-4801
- Sponsoring Org:
- National Science Foundation
More Like this
No document suggestions found
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Publisher's Version of Record
- https://doi.org/10.1137/19M1245840
