4 citations · 6 across the 3 of their papers we have counts for
1 paper · 1 filter
Jiawei Qian, Frans Schalekamp, David P. Williamson +1
In this paper, we study the integrality gap of the subtour LP relaxation for the traveling salesman problem in the special case when all edge costs are either 1 or 2. For the gener…