CVRPLib Capacitated Vehicle Routing Problem Library

Plot Instance and Solution

Problem

Instance Set

Instance

Instance: Ghent2

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

BKS

Value: 257,631 not proven optimal
Timestamp: 2026/11/01 05:43:16
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.