dynamic multiple-vehicle routing problems

[1]  J. Beardwood,et al.  The shortest path through many points , 1959, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[3]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[5]  M. Tanemura,et al.  Geometrical models of territory. I. Models for synchronous and asynchronous settlement of territories. , 1980, Journal of theoretical biology.

[6]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[7]  Robert M. Gray,et al.  Global convergence and empirical consistency of the generalized Lloyd algorithm , 1986, IEEE Trans. Inf. Theory.

[8]  Arie Tamir,et al.  Algebraic optimization: The Fermat-Weber location problem , 1990, Math. Program..

[9]  J. Michael Steele,et al.  Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space , 1990, Math. Oper. Res..

[10]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..

[11]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[12]  D. Bertsimas,et al.  Stochastic and dynamic vehicle routing with general demand and interarrival time distributions , 1993, Advances in Applied Probability.

[13]  Dimitris Bertsimas,et al.  Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles , 1993, Oper. Res..

[14]  George O. Wesolowsky,et al.  THE WEBER PROBLEM: HISTORY AND PERSPECTIVES. , 1993 .

[15]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[16]  Martin,et al.  Finite size and dimensional dependence in the Euclidean traveling salesman problem. , 1996, Physical review letters.

[17]  David S. Johnson,et al.  Asymptotic experimental analysis for the Held-Karp traveling salesman bound , 1996, SODA '96.

[18]  Micha Sharir,et al.  Efficient algorithms for geometric optimization , 1998, CSUR.

[19]  R. Bixby,et al.  On the Solution of Traveling Salesman Problems , 1998 .

[20]  Sándor P. Fekete,et al.  Continuous Weber and k-Median Problems , 2000, SoCG 2000.

[21]  Robert Murphey,et al.  Target-Based Weapon Target Assignment Problems , 2000 .

[22]  Shang Zhi,et al.  A proof of the queueing formula: L=λW , 2001 .

[23]  Jonathan P. How,et al.  COORDINATION AND CONTROL OF MULTIPLE UAVs , 2002 .

[24]  Timothy W. McLain,et al.  Coordinated target assignment and intercept for unmanned air vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[25]  Corey Schumacher,et al.  Task allocation for wide area search munitions with variable path length , 2003, Proceedings of the 2003 American Control Conference, 2003..

[26]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[27]  Raffaello D'Andrea,et al.  Iterative MILP methods for vehicle-control problems , 2005, IEEE Transactions on Robotics.

[28]  Jose B. Cruz,et al.  Coordinating networked uninhabited air vehicles for persistent area denial , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[29]  K.M. Passino,et al.  Distributed Balancing of AAVs for Uniform Surveillance Coverage , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[30]  Matthew J. Katz,et al.  On the Fermat-Weber center of a convex object , 2005, Comput. Geom..

[31]  Emilio Frazzoli,et al.  Cooperative UAV Routing with Limited Sensor Range , 2006 .

[32]  Christos G. Cassandras,et al.  A Cooperative receding horizon controller for multivehicle uncertain environments , 2006, IEEE Transactions on Automatic Control.

[33]  Jason R. Marden,et al.  Autonomous Vehicle-Target Assignment: A Game-Theoretical Formulation , 2007 .

[34]  Emilio Frazzoli,et al.  Efficient routing of multiple vehicles with no explicit communications , 2008 .