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 …

Industrial aspects and literature survey: Fleet composition and routing

A Hoff, H Andersson, M Christiansen, G Hasle… - Computers & Operations …, 2010 - Elsevier
The purpose of this paper is to describe industrial aspects of combined fleet composition
and routing in maritime and road-based transportation, and to present the current status of …

Learning to delegate for large-scale vehicle routing

S Li, Z Yan, C Wu - Advances in Neural Information …, 2021 - proceedings.neurips.cc
Vehicle routing problems (VRPs) form a class of combinatorial problems with wide practical
applications. While previous heuristic or learning-based works achieve decent solutions on …

An iterated local search heuristic for the heterogeneous fleet vehicle routing problem

PHV Penna, A Subramanian, LS Ochi - Journal of Heuristics, 2013 - Springer
This paper deals with the Heterogeneous Fleet Vehicle Routing Problem (HFVRP). The
HFVRP is NP-hard since it is a generalization of the classical Vehicle Routing Problem …

Routing a heterogeneous fleet of vehicles

R Baldacci, M Battarra, D Vigo - … routing problem: latest advances and new …, 2008 - Springer
In the well-known Vehicle Routing Problem (VRP) a set of identical vehicles, based at a
central depot, is to be optimally routed to supply customers with known demands subject to …

Prize-collecting Electric Vehicle routing model for parcel delivery problem

N Moradi, NM Boroujeni - Expert Systems with Applications, 2025 - Elsevier
Electric Vehicle (EV)-based parcel delivery is getting much more popular these days due to
EVs being eco-friendly and sustainable. One well-known problem in the literature to study …

A column generation approach to the heterogeneous fleet vehicle routing problem

E Choi, DW Tcha - Computers & Operations Research, 2007 - Elsevier
We consider a vehicle routing problem with a heterogeneous fleet of vehicles having various
capacities, fixed costs and variable costs. An approach based on column generation (CG) is …

A hybrid algorithm for the heterogeneous fleet vehicle routing problem

A Subramanian, PHV Penna, E Uchoa… - European Journal of …, 2012 - Elsevier
This paper deals with the Heterogeneous Fleet Vehicle Routing Problem (HFVRP). The
HFVRP generalizes the classical Capacitated Vehicle Routing Problem by considering the …

Two memetic algorithms for heterogeneous fleet vehicle routing problems

C Prins - Engineering Applications of Artificial Intelligence, 2009 - Elsevier
The vehicle routing problem (VRP) plays an important role in the distribution step of supply
chains. From a depot with identical vehicles of limited capacity, it consists in determining a …

A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph

DSW Lai, OC Demirag, JMY Leung - Transportation Research Part E …, 2016 - Elsevier
We study a time-constrained heterogeneous vehicle routing problem on a multigraph where
parallel arcs between pairs of vertices represent different travel options based on criteria …