Open Research Index

Branch \& Price \& Cut for the Time-Dependent Vehicle Routing Problem with Time Windows (TDVRPTW)

Florian Rascoussier, Romain Billot, Lina Fahed, Christine Solnon

arXivarxiv/2607.22582Jun 8, 2026math.OCscore 0

In urban contexts, travel times vary strongly with the time of day and traffic conditions. The Time-Dependent Vehicle Routing Problem with Time Windows (TDVRPTW) extends the classical VRPTW by making travel times depend on departure time, with the objective of minimizing the total travel time of at most $k$ vehicle routes serving customers within strict time windows. Exact resolution of this realistic yet understudied problem currently relies on the Branch \& Price approach of Dabia et al. (2013), in which a Column Generation scheme decomposes the problem into a set-partitioning master…

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.22582
curl -X POST /api/v1/records/arxiv/2607.22582/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.22582/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'