Open Research Index

The Combined Van-and-Mopeds Routing Problem with Time Windows: Formulation, Variants, and Solution Methods

Pedro Lameiras, Alexandre P. Francisco, Adriano Serrano, Cátia Vaz

arXivarxiv/2607.22601Jun 12, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.22601
curl -X POST /api/v1/records/arxiv/2607.22601/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.22601/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'