3-Approximation algorithm for a two depot, heterogeneous traveling salesman problem Academic Article uri icon

abstract

  • We present the first approximation algorithm for a two depot, heterogeneous traveling salesman problem with an approximation ratio of 3 when the costs are symmetric and satisfy the triangle inequality. © 2010 Springer-Verlag.

altmetric score

  • 0.5

author list (cited authors)

  • Yadlapalli, S., Rathinam, S., & Darbha, S.

citation count

  • 12

publication date

  • November 2010