A multi-space sampling heuristic for the green vehicle routing problem
We tackle the green vehicle routing problem  Green VRP. The Green VRP has duration and renewable fuel consumption constraints. We propose a simple yet effective route-first, split-second hybrid heuristic. We introduce a novel mechanism to split giant tours into Green VRP solutions. We report state-of-the-art results on standard instances from the literature.
green vehicle routing problem vehicle routing problem hybrid heuristic matheuristic