Goossens, Dries; Polyakovskiy, Sergey; Spieksma, Frits; … - In: Mathematical Methods of Operations Research 76 (2012) 2, pp. 223-237
satisfying the triangle inequality we provide, on the positive side, two constant factor approximation algorithms. These … algorithms involve solving minimum weight matching problems and transportation problems, leading to a 2-approximation, and a … <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$${\frac{3}{2}}$$</EquationSource> </InlineEquation> -approximation. Moreover …