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