CVRPLib Capacitated Vehicle Routing Problem Library

Plot Instance and Solution

Problem

Instance Set

Instance

Instance: XL-n2961-k55

Number of Customers ($n$): 2960
Vehicles ($K$): 55
Capacity ($Q$): 297
Benchmark: Set XL

BKS

Value: 107,934 not proven optimal
Timestamp: 2026/10/30 08:40:06
User: Laio Oriel Seman (IFSC)

Report by Laio Oriel Seman, using a modified version of HGS: the incumbent is seeded with the current BKS and improved by repeatedly re-solving small neighborhoods of routes with independent, parallel HGS populations under threshold acceptance and diverse elite restarts.

Conventions

Distance:
Euclidean rounded to the nearest integer (TSPLIB)
Solution Cost:
Total distance
Number of Routes:
Free

Files:

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

Arrows

Depot edges

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