{"id":"arxiv/2607.22601","url":"https://arxiv.org/abs/2607.22601","tags":["math.OC"],"score":0,"title":"The Combined Van-and-Mopeds Routing Problem with Time Windows: Formulation, Variants, and Solution Methods","domain":"math.OC","source":"arxiv","authors":["Pedro Lameiras","Alexandre P. Francisco","Adriano Serrano","Cátia Vaz"],"reviews":0,"subject":"math.OC","summary":"We introduce and study the Combined Van-and-Mopeds Routing Problem with Time Windows (CVMRPTW), a novel variant of the heterogeneous fleet vehicle routing problem motivated by last-mile parcel delivery in dense European cities. In the CVMRPTW, a single van serves as a mobile base from which on-demand mopeds are deployed to reach customers located in areas inaccessible or inefficient for vans. The primary objective is to minimise the number of mopeds used while guaranteeing that all delivery time windows are met. We propose a Mixed-Integer Linear Programming (MILP) formulation that captures…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-12","reactions":{}}