Track: Graduate Student Paper Competition
Abstract
A recent focal point in research on the vehicle routing problem (VRP) is the issue of robustness in which customer demand is uncertain. In this paper, we conduct a theoretical analysis of the demand distributions whose induced workloads are as undesirable as possible. We study a common variations of VRP, that is a capacitated VRP in which regular returns to the vehicle's point of origin are required, in a continuous approximation setting.