The vehicle routing problem: State of the art classification and review

K Braekers, K Ramaekers… - Computers & industrial …, 2016 - Elsevier
Over the past decades, the Vehicle Routing Problem (VRP) and its variants have grown ever
more popular in the academic literature. Yet, the problem characteristics and assumptions …

Exact branch-price-and-cut algorithms for vehicle routing

L Costa, C Contardo… - Transportation …, 2019 - pubsonline.informs.org
Vehicle routing problems (VRPs) are among the most studied problems in operations
research. Nowadays, the leading exact algorithms for solving many classes of VRPs are …

Integrated task assignment and path planning for capacitated multi-agent pickup and delivery

Z Chen, J Alonso-Mora, X Bai… - IEEE Robotics and …, 2021 - ieeexplore.ieee.org
Multi-agent Pickup and Delivery (MAPD) is a challenging industrial problem where a team of
robots is tasked with transporting a set of tasks, each from an initial location and each to a …

Group-based distributed auction algorithms for multi-robot task assignment

X Bai, A Fielbaum, M Kronmüller… - IEEE Transactions …, 2022 - ieeexplore.ieee.org
This paper studies the multi-robot task assignment problem in which a fleet of dispersed
robots needs to efficiently transport a set of dynamically appearing packages from their initial …

A literature review on the vehicle routing problem with multiple depots

JR Montoya-Torres, JL Franco, SN Isaza… - Computers & Industrial …, 2015 - Elsevier
In this paper, we present a state-of-the-art survey on the vehicle routing problem with
multiple depots (MDVRP). Our review considered papers published between 1988 and …

Multi-depot multi-trip vehicle routing problem with time windows and release dates

L Zhen, C Ma, K Wang, L **ao, W Zhang - Transportation Research Part E …, 2020 - Elsevier
This study investigates a multi-depot multi-trip vehicle routing problem with time windows
and release dates, which is a practical problem in the last mile distribution operations. This …

Thirty years of heterogeneous vehicle routing

Ç Koç, T Bektaş, O Jabali, G Laporte - European Journal of Operational …, 2016 - Elsevier
It has been around 30 years since the heterogeneous vehicle routing problem was
introduced, and significant progress has since been made on this problem and its variants …

Rich vehicle routing problem: Survey

J Caceres-Cruz, P Arias, D Guimarans… - ACM Computing …, 2014 - dl.acm.org
The Vehicle Routing Problem (VRP) is a well-known research line in the optimization
research community. Its different basic variants have been widely explored in the literature …

A taxonomy for task allocation problems with temporal and ordering constraints

E Nunes, M Manner, H Mitiche, M Gini - Robotics and Autonomous Systems, 2017 - Elsevier
Previous work on assigning tasks to robots has proposed extensive categorizations of
allocation of tasks with and without constraints. The main contribution of this paper is a …

A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows

Y Yu, S Wang, J Wang, M Huang - Transportation Research Part B …, 2019 - Elsevier
Heterogeneous fleet vehicles can be used to reduce carbon emissions. We propose an
improved branch-and-price (BAP) algorithm to precisely solve the heterogeneous fleet …