Sivakumar, Rathinam; Sengupta, Raja - Institute for Transportation Studies (ITS), University … - 2007
Though 2-approximation algorithms are available for several Multiple Depot Travelling Salesman Problems (TSPs)and Hamiltonian Path Problems (HPPs), there are no algorithms in the literature for any multiple depot variant of TSP or HPP that has an approximation ratio better than 2. This paper...