We examine neighborhood structures for heuristic search applicable to a general class of vehicle routing problems (VRPs). Our methodology utilizes a cyclic-order solution encoding, which maps a permutation of the customer set to a collection of many possible VRP solutions. We identify the best...

Operations research requires models that unambiguously define problems and support the generation and presentation of solution methodology. In the field of dynamic routing, capturing the joint evolution of complex sequential routing decisions and stochastic information is challenging, leading to...

Because customers must usually arrange their schedules to be present for home services, they desire an accurate estimate of when the service will take place. However, even when firms quote large service time windows, they are often missed, leading to customer dissatisfaction. Wide time windows...