The vehicle routing problem: An overview of exact and approximate algorithms

G Laporte - European journal of operational research, 1992 - Elsevier
The Vehicle Routing Problem: An overview of exact and approximate algorithms Page 1
European Journal of Operational Research 59 (1992) 345-358 345 North-Holland Invited …

The vehicle routing problem: A taxonomic review

B Eksioglu, AV Vural, A Reisman - Computers & Industrial Engineering, 2009 - Elsevier
This paper presents a methodology for classifying the literature of the Vehicle Routing
Problem (VRP). VRP as a field of study and practice is defined quite broadly. It is considered …

Algorithms for the vehicle routing and scheduling problems with time window constraints

MM Solomon - Operations research, 1987 - pubsonline.informs.org
This paper considers the design and analysis of algorithms for vehicle routing and
scheduling problems with time window constraints. Given the intrinsic difficulty of this …

Fifty years of vehicle routing

G Laporte - Transportation science, 2009 - pubsonline.informs.org
The Vehicle Routing Problem (VRP) was introduced 50 years ago by Dantzig and Ramser
under the title “The Truck Dispatching Problem.” The study of the VRP has given rise to …

Quality, safety and sustainability in food distribution: a review of quantitative operations management approaches and challenges

R Akkerman, P Farahani, M Grunow - OR spectrum, 2010 - Springer
The management of food distribution networks is receiving more and more attention, both in
practice and in the scientific literature. In this paper, we review quantitative operations …

A generalized assignment heuristic for vehicle routing

ML Fisher, R Jaikumar - Networks, 1981 - Wiley Online Library
We consider a common variant of the vehicle routing problem in which a vehicle fleet
delivers products stored at a central depot to satisfy customer orders. Each vehicle has a …

A tabu search heuristic for periodic and multi‐depot vehicle routing problems

JF Cordeau, M Gendreau… - Networks: An International …, 1997 - Wiley Online Library
We propose a tabu search heuristic capable of solving three well‐known routing problems:
the periodic vehicle routing problem, the periodic traveling salesman problem, and the multi …

Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms

C Malandraki, MS Daskin - Transportation science, 1992 - pubsonline.informs.org
The time dependent vehicle routing problem (TDVRP) is defined as follows. A vehicle fleet of
fixed capacities serves customers of fixed demands from a central depot. Customers are …

The fleet size and mix vehicle routing problem

B Golden, A Assad, L Levy, F Gheysens - Computers & Operations …, 1984 - Elsevier
In this paper, we address the problem of routing a fleet of vehicles from a central depot to
customers with known demand. Routes originate and terminate at the central depot and …

Classical and modern heuristics for the vehicle routing problem

G Laporte, M Gendreau, JY Potvin… - … in operational research, 2000 - Wiley Online Library
This article is a survey of heuristics for the Vehicle Routing Problem. It is divided into two
parts: classical and modern heuristics. The first part contains well‐known schemes such as …