Goossens, Dries; Polyakovskiy, Sergey; Spieksma, Frits; … - In: Computational Statistics 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 … $${\frac{3}{2}}$$ -approximation. Moreover, we further show that the best of these two solutions is a $${\frac{4 …