A branch-and-cut-and-price algorithm for the cumulative capacitated vehicle routing problem |
| |
Authors: | Jens Lysgaard Sanne Wøhlk |
| |
Affiliation: | CORAL, Department of Economics and Business, Aarhus University, Fuglesangs Allé 4, DK-8210 Århus, Denmark |
| |
Abstract: | In this paper we consider the Cumulative Capacitated Vehicle Routing Problem (CCVRP), which is a variation of the well-known Capacitated Vehicle Routing Problem (CVRP). In this problem, the traditional objective of minimizing total distance or time traveled by the vehicles is replaced by minimizing the sum of arrival times at the customers. We propose a branch-and-cut-and-price algorithm for obtaining optimal solutions to the problem. To the best of our knowledge, this is the first published exact algorithm for the CCVRP. We present computational results based on a set of standard CVRP benchmarks and investigate the effect of modifying the number of vehicles available. |
| |
Keywords: | Routing Minimum latency CCVRP Branch-and-cut-and-price |
本文献已被 ScienceDirect 等数据库收录! |