The Maximum Feasible Scenario Approach for the Capacitated Vehicle Routing Problem with Uncertain Demands

This study deals with the Capacitated Vehicle Routing Problem where customer demands are uncertain with unknown probability distribution. We follow the robust optimization methodology to formulate and solve the Robust Vehicle Routing Problem with Demand Uncertainty. Since the robust solution is a route plan, which optimizes the worst case that could arise, our focus is concentrated on determining the worst-case demands to solve the robust optimization model. The computational experiments examined two proposed strategies to indicate their performance in terms of the extra cost and unmet demands.