A transformation for a multiple depot, multiple traveling salesman problem

Proceedings of the American Control Conference

Volumn , Issue , 2009, Pages 2636-2641

  Oberlin, Paul ^a   Rathinam, Sivakumar ^a   Darbha, Swaroop ^a  

^a Department of Electrical and Computer Engineering   (United States)

Author keywords

Multiple depot routing; Traveling salesman; Unmanned aerial vehicle

Indexed keywords

ASYMMETRIC TRAVELING SALESMAN PROBLEM; COMPUTATIONAL RESULTS; HIGH-QUALITY SOLUTIONS; MULTIPLE DEPOT; TRAVELING SALESMAN; TRIANGLE INEQUALITY;

PROBLEM SOLVING; REMOTELY OPERATED VEHICLES; UNMANNED AERIAL VEHICLES (UAV);

TRAVELING SALESMAN PROBLEM;

EID: 70449641075     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2009.5160665     Document Type: Conference Paper

References (12)

1. The Travelling Salesman Problem and its variations, Kluwer Academic Publishers, G. Gutin, A.P. Punnen (Editors), 2002.
2. P. Toth and D. Vigo, The vehicle routing problem, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2001.
3. S. Rathinam, R. Sengupta, S. Darbha, A resource allocation algorithm for multiple vehicle systems with non-holonomic constraints, IEEE Transactions on Automation Science and Engineering 4(1) (2007) 98-104.
4. Zhijun Tang and Umit Ozguner, Motion planning for multitarget surveillance with mobile sensor agents, IEEE Transactions of Robotics, 2005.
5. Waqar Malik, Sivakumar Rathinam, Swaroop Darbha: An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem. Operations Research Letters, 35(6): 747-753 (2007).
6. M. Bellmore, S. Hong, A note on the symmetric Multiple Travelling Salesman Problem with fixed charges, Operations Research 25 (1977) 871-874.
7. Y. GuoXing, Transformation of Multi-Depot Multi-Salesmen Problem to the standard Traveling Salesman Problem, European Journal of Operations Research 81 (1995) 557-560.
8. M.R. Rao, A note on Multiple Travelling Salesmen Problem, Operations Research 28(3) (1980) 628-632.
9. Roy Jonker and Ton Volgenant , An Improved Transformation of the Symmetric Multiple Traveling Salesman Problem, Operations Research, Vol. 36, No. 1 (Jan. - Feb., 1988), pp. 163-167 .
10. Hong S, Padberg MW. A note on the symmetric multiple traveling salesman problem with fixed charges. Operations Research 1977;25(5):8714.
11. K. Helsgaun, An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic. European Journal of Operational Research 126 (1), 106-130 (2000).
12. L.E.Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents", American Journal of Mathematics, vol 79, Issue 3, pp:487-516, July 1957.