The cumulative capacitated vehicle routing problem: New formulations and iterated greedy algorithms

•Two models for the Cumulative Capacitated Vehicle Routing Problem are proposed.•Two Iterated greedy algorithms are developed.•The algorithms found new best known results for small instances.•The algorithms found the best known results for medium size instances in less time.•The algorithms found com...

Ausführliche Beschreibung