Poryos2026 (TDVRP)

The TDVRP layer of the time-dependent Poryos2026 family is the same instance set with the time windows removed: same road-graph travel-time specification (identical, bit for bit, to the TDVRPTW layer), same demands, capacities and service times, same Duration evaluation contract. Without time-window pruning, the large city instances expose the raw combinatorics of routing under road-network congestion.

Licensing note: as for the TDVRPTW layer, OpenStreetMap-derived benchmark data is under ODbL 1.0 with attribution to OpenStreetMap and its contributors.

The family contains 360 instances over 6 sizes (10 to 1000 customers), 5 cities, 2 traffic models, 3 intensities and 2 sampling methods. Every instance carries a Duration BKS, seeded and re-seeded by KAYROS anytime campaigns on Grid5000 through the standard improve-only, checker-authoritative pipeline.

Data

Instances and best-known solutions: /benchmarks/tdvrp/poryos2026/ on the website. Repository: https://github.com/ANR-MAMUT/MAMUT-routing-Poryos2026.

This family is one problem-type layer of the Poryos2026 collection; the collection README (layout, conventions, sidecars) is on the collection page.