A DP-based Heuristic Algorithm for the Discrete Split Delivery Vehicle Routing Problem

We consider a discrete-type split delivery vehicle routing problem, in which delivery goods for a customer consist of a set of items, each item is required to be serviced by exactly one vehicle, and each customer is allowed to be visited more than once. In this paper, we propose a fast algorithm tha...

Full description

Bibliographic Details
Main Authors: Yoshitaka NAKAO, Hiroshi NAGAMOCHI
Format: Article
Language:English
Published: The Japan Society of Mechanical Engineers 2007-04-01
Series:Journal of Advanced Mechanical Design, Systems, and Manufacturing
Subjects:
Online Access:https://www.jstage.jst.go.jp/article/jamdsm/1/2/1_2_217/_pdf/-char/en