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

[1]  Brian Rodrigues,et al.  A 3/2-Approximation Algorithm for Multiple Depot Multiple Traveling Salesman Problem , 2010, SWAT.

[2]  Swaroop Darbha,et al.  An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem , 2007, Oper. Res. Lett..

[3]  S. Rathinam,et al.  Lower and Upper Bounds for a Multiple Depot UAV Routing Problem , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[4]  J.K. Hedrick,et al.  The software architecture of the Berkeley UAV Platform , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[5]  Gregory Gutin,et al.  The traveling salesman problem , 2006, Discret. Optim..

[6]  Evangelos Markakis,et al.  Auction-Based Multi-Robot Routing , 2005, Robotics: Science and Systems.

[7]  M. Pachter,et al.  Complexity in UAV cooperative control , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[8]  M. Pachter,et al.  Research issues in autonomous control of tactical UAVs , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[9]  Mohit Singh,et al.  Approximation Algorithms , 1997, Encyclopedia of Algorithms.

[10]  Michel X. Goemans,et al.  Survivable networks, linear programming relaxations and the parsimonious property , 1993, Math. Program..

[11]  David P. Williamson,et al.  Analyzing the Held-Karp TSP Bound: A Monotonicity Property with Application , 1990, Inf. Process. Lett..

[12]  Eric V. Denardo,et al.  Flows in Networks , 2011 .

[13]  Raja Sengupta,et al.  3/2-approximation algorithm for two variants of a 2-depot Hamiltonian path problem , 2010, Oper. Res. Lett..

[14]  Yannis Marinakis,et al.  Heuristic and Metaheuristic Algorithms for the Traveling Salesman Problem , 2009, Encyclopedia of Optimization.

[15]  G. Reinelt.  The traveling salesman: computational solutions for TSP applications , 1994 .

[16]  Martin Grötschel,et al.  The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..

[17]  K. Menger.  Zur allgemeinen Kurventheorie , 1927 .