Rathinam, et al.. UC Berkeley Research Reports Title 3/2-approximation Algorithm for a Generalized, Multiple Depot, Hamiltonina Path Problem 3/2-approximation Algorithm for a Generalized, Multiple Depot, Hamiltonian Path Problem 3 2 −approximation Algorithm for a Generalized, Multiple Depot Hamiltonian Path Problem. 2007.