35 citations · 75 across the 13 of their papers we have counts for
1 paper · 2 filters
Stefan Hougardy, Xianghui Zhong
The well known 4/3 conjecture states that the integrality ratio of the subtour LP is at most 4/3 for metric Traveling Salesman instances. We present a family of Euclidean Trave…