Author:
Kuroki Yuko,Matsui Tomomi
Funder
Microsoft Research Asia
Japan Society for the Promotion of Science
Japan Science and Technology Agency
Reference17 articles.
1. Algorithm for single allocation problem on hub-and-spoke networks in 2-dimensional plane;Ando;Lecture Notes in Comput. Sci.,2011
2. Y. Bartal, On approximating arbitrary metrices by tree metrics, in: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, ACM, pp. 161–168.
3. A monge property for the d-dimensional transportation problem;Bein;Discrete Appl. Math.,1995
4. Perspectives of monge properties in optimization;Burkard;Discrete Appl. Math.,1996
5. A linear programming formulation and approximation algorithms for the metric labeling problem;Chekuri;SIAM J. Discrete Math.,2004