Problem variant
Properties
Acronym | VRPSD-DC (CC) |
Title | Vehicle routing problem with stochastic demands and duration constraints (chance constraint formulation) |
Criterion | MIN |
Description | The VRPSD-DC consists in finding the set of routes minimal expected cost to service the uncertain demands of a set of customers. Each route should satisfy the following chance constraint: the probability that the route complets before a given maximum duration must be greater than a given acceptance threshold |