Constructive heuristics for Capacitated Vehicle Routing Problem: a comparative study

Vehicle Routing Problem (VRP) is concerned with the optimal design of routes to be used by a fleet of vehicles to serve a set of customers. In this study we analyze constructive heuristics for a subcase of VRP, where the vehicles have a limited capacity – Capacitated Vehicle Routing Problem (CVRP)....

Full description

Bibliographic Details
Main Authors: Sergey Mikhailovitch Avdoshin, Ekaterina Nikolaevna Beresneva
Format: Article
Language:English
Published: Ivannikov Institute for System Programming of the Russian Academy of Sciences 2019-09-01
Series:Труды Института системного программирования РАН
Subjects:
Online Access:https://ispranproceedings.elpub.ru/jour/article/view/1184