CVRPLib Capacitated Vehicle Routing Problem Library

Bound History

Instance C1_10_9 (Set Homberger)

Plot

Value Status Reported By Timestamp Solution
$40{,}278.7$ BKS
User: Arhan Canli (quantavane)
Reported by Arhan Canli (Quantavane), using PyVRP (Wouda, Lan and Kool) to re-optimise groups of nearby routes, starting from the published BKS.
 2026/11/01 07:28:22
$40{,}282.2$
Reported by Seiya Takahashi, Tsubasa Kumamoto, Ryotaro Shin, Masahiro Nomura, Isao Ono (Institute of Science Tokyo), using an evolutionary search.
 2026/10/23 00:00:00
$40{,}288.4$
From literature until 2025.
 2025/12/31 00:00:00