CVRPLib Capacitated Vehicle Routing Problem Library

Bound History

Instance X-n895-k37 (Set X)

Plot

Value Status Reported By Timestamp Solution
$53{,}845$ BKS
Reported by Christoph Breunig (LYKOPHOS), using as start the published BKS, subsets of routes are repeatedly re-solved with HGS-CVRP, using threshold acceptance and an elite pool.
 2026/10/25 00:00:00
$53{,}849$
Reported by Luca Accorsi (Google) using a variation of filo2x.
 2026/10/08 00:00:00
$53{,}860$
From literature until 2025.
 2025/12/31 00:00:00