A Fast Randomized Algorithm for the Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery

A Fast Randomized Algorithm for the Heterogeneous Vehicle Routing Problem with Simultaneous Pickup and Delivery

In the vehicle routing problem with simultaneous pickup and delivery (VRPSPD), customers demanding both delivery and pickup operations have to be visited once by a single vehicle. In this work, we propose a fast randomized algorithm using a nearest neighbor strategy to tackle an extension of the VRP...

Full description

Bibliographic Details
Main Authors: Napoleão Nepomuceno, Ricardo Barboza Saboia, Plácido Rogério Pinheiro
Format: Article
Language:English
Published: MDPI AG 2019-08-01
Series:Algorithms
Subjects:
vehicle routing problem
greedy algorithms
randomized algorithms
Online Access:https://www.mdpi.com/1999-4893/12/8/158

Similar Items

Similar Items