A multi-space sampling heuristic for the vehicle routing problem with stochastic demands

ABSTRACT: The vehicle routing problem with stochastic demands consists in designing transportation routes of minimal expected cost to satisfy a set of customers with random demands of known probability distributions. This paper proposes a simple yet effective heuristic approach that uses randomized...