CVRPLib Capacitated Vehicle Routing Problem Library

Plot Instance and Solution

Instance: XTW-n294
  • Number of Customers ($n$): 293
  • Vehicles ($K$): —
  • Capacity ($Q$): 866
  • Benchmark: Set XTW
BKS
  • Value: 23 / 35,259 not proven optimal
  • Timestamp: 2026/11/02 17:40:48
  • Initial solution from the XTW instance-generation document (Uchoa, Malheiros, Queiroga, Martinelli, and Subramanian, 2026).
Conventions
  • Objective:
    Minimize the number of routes, then the total distance
  • Distance:
    Euclidean rounded to the nearest integer (TSPLIB)
  • Solution Cost:
    Total distance
  • Number of Routes:
    Free

To plot your own solution, upload it on the Check page.

Click a route or a customer to highlight its route; uncheck routes to hide them.

Route timeline

One row per visit, in route order. The vehicle leaves the depot as late as possible without missing any due date, so only unavoidable waiting remains.

time window ×arrival waiting start of service service travel