z-logo
Premium
Vehicle routing problems with split deliveries
Author(s) -
Archetti C.,
Speranza M. G.
Publication year - 2011
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/j.1475-3995.2011.00811.x
Subject(s) - vehicle routing problem , computer science , routing (electronic design automation) , heuristic , multipath routing , equal cost multi path routing , class (philosophy) , mathematical optimization , static routing , link state routing protocol , operations research , mathematics , computer network , routing protocol , artificial intelligence
This paper is a survey on the vehicle routing problems with split deliveries, a class of routing problems where each customer may be served by more than one vehicle. Starting from the most classical routing problems, we introduce the split delivery vehicle routing problem (SDVRP). We review a formulation, the main properties and exact and heuristic solution approaches for the SDVRP. Then, we present a general overview of several variants of the SDVRP and of the literature available.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom