Dynamic vehicle routing for robotic systems

F Bullo, E Frazzoli, M Pavone, K Savla… - Proceedings of the …, 2011 - ieeexplore.ieee.org
Recent years have witnessed great advancements in the science and technology of
autonomy, robotics, and networking. This paper surveys recent concepts and algorithms for …

[BUKU][B] Using the Borsuk-Ulam theorem: lectures on topological methods in combinatorics and geometry

J Matoušek, A Björner, GM Ziegler - 2003 - Springer
A number of important results in combinatorics, discrete geometry, and theoretical computer
science have been proved using algebraic topology. While the results are quite famous …

An ant colony optimization technique for solving min–max multi-depot vehicle routing problem

KV Narasimha, E Kivelevitch, B Sharma… - Swarm and Evolutionary …, 2013 - Elsevier
Abstract The Multi-Depot Vehicle Routing Problem (MDVRP) involves minimizing the total
distance traveled by vehicles originating from multiple depots so that the vehicles together …

Adaptive and distributed algorithms for vehicle routing in a stochastic and dynamic environment

M Pavone, E Frazzoli, F Bullo - IEEE Transactions on automatic …, 2010 - ieeexplore.ieee.org
In this paper, we present adaptive and distributed algorithms for motion coordination of a
group of m vehicles. The vehicles must service demands whose time of arrival, spatial …

Discrete geometry on red and blue points in the plane—a survey—

A Kaneko, M Kano - Discrete and Computational Geometry: The Goodman …, 2003 - Springer
In this paper, we give a short survey on discrete geometry on red and blue points in the
plane, most of whose results were obtained in the past decade. We consider balanced …

Solving min-max multi-depot vehicle routing problem

J Carlsson, D Ge, A Subramaniam… - Lectures on global …, 2009 - books.google.com
The Multi-Depot Vehicle Routing Problem (MDVRP) is a generalization of the Single-Depot
Vehicle Routing Problem (SDVRP) in which vehicle (s) start from multiple depots and return …

Dividing a territory among several vehicles

JG Carlsson - INFORMS Journal on Computing, 2012 - pubsonline.informs.org
We consider an uncapacitated stochastic vehicle routing problem in which vehicle depot
locations are fixed, and client locations in a service region are unknown but are assumed to …

A survey of mass partitions

E Roldán-Pensado, P Soberón - Bulletin of the American Mathematical …, 2022 - ams.org
Mass partition problems describe the partitions we can induce on a family of measures or
finite sets of points in Euclidean spaces by dividing the ambient space into pieces. In this …

Simultaneous partitions of measures by K-fans

I Bárány, J Matousek - Discrete & Computational Geometry, 2001 - Springer
A k-fan is a point in the plane and k semilines emanating from it. Motivated by a neat
question of Kaneko and Kano, we study equipartitions by k-fans of two or more probability …

Provably good region partitioning for on-time last-mile delivery

JG Carlsson, S Liu, N Salari, H Yu - Operations Research, 2024 - pubsonline.informs.org
On-time last-mile delivery is expanding rapidly as people expect faster delivery of goods
ranging from grocery to medicines. Managing on-time delivery systems is challenging …