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

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.

authors

• Darbha, Swaroop
• Rathinam, Sivakumar

published proceedings

• OPTIMIZATION LETTERS

altmetric score

• 0.5

author list (cited authors)

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

citation count

• 14

complete list of authors

• Yadlapalli, Sai||Rathinam, Sivakumar||Darbha, Swaroop

publication date

• January 2012

publisher

• Springer Nature  Publisher

published in

• Optimization Letters  Journal

keywords

• Approximation Algorithm
• Heterogeneous Vehicle
• Traveling Salesman Problem

Digital Object Identifier (DOI)

• 10.1007/s11590-010-0256-0

start page

• 141

end page

• 152

volume

• 6

issue

• 1

URL

• http://dx.doi.org/10.1007/s11590-010-0256-0