CVRPLib Capacitated Vehicle Routing Problem Library

Plot Instance and Solution

Problem

Instance Set

Instance

Instance: Ghent1

Number of Customers ($n$): 10000
Vehicles ($K$): —
Capacity ($Q$): 35
Benchmark: Set AGS

BKS

Value: 469,481 not proven optimal
Timestamp: 2026/11/01 05:43:02
User: Arhan Canli (quantavane)

Reported by Arhan Canli (Quantavane), using HGS-CVRP (Vidal) to re-optimise groups of nearby routes, starting from the published BKS.

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.