The cumulative capacitated vehicle routing problem with min-sum and min-max objectives: An effective hybridisation of adaptive variable neighbourhood search and large neighbourhood search

•We propose an effective adaptive VNS for the cumulative capacitated VRP (CCVRP).•We report extensive results with many new best solutions.•We study an alternative objective, the min-max CCVRP.•We present results for the min-max CCVRP for the first time.•We provide managerial insights that consider these two objective functions.