| Article ID: | iaor2012330 |
| Volume: | 6 |
| Issue: | 1 |
| Start Page Number: | 141 |
| End Page Number: | 152 |
| Publication Date: | Jan 2012 |
| Journal: | Optimization Letters |
| Authors: | Darbha Swaroop, Rathinam Sivakumar, Yadlapalli Sai |
| Keywords: | combinatorial optimization |
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.