Bound History

Instance XL-n2354-k631 (Set XL)

Plot

Value Status Reported By Timestamp Solution
$940{,}625$ BKS
Reported by Shiyao Bian (Independent Researcher), using an intelligent decompose-and-intensify matheuristic built around HGS-CVRP.
2026/10/22 00:00:00
$940{,}630$
Improved solution reported by Qianlong Wang, Wenhui Bai, Zengle Ge, Huaiming Li and Annan Li (Famou Agent Team, Baidu AI Cloud), using a decomposition-based improvement heuristic.
2026/09/11 00:00:00
$940{,}632$
From Tobias Linke (Enpal Fulfillment B.V.). Obtained through explicit warm refinement of the published OptVerse-CityU solution. Credit for that starting solution remains with its authors. The routing engine's regional polisher reoptimizes small groups of routes using native tour enumeration and a compiled HiGHS set-partitioning master. A 60-second run on ten workers first reached 940,632; then it ran a further 600 seconds on ten workers from that candidate. The additional run found no improvement over our previous 940,632. These runs were on an Apple M4 Max.
2026/09/10 22:45:24
$940{,}634$
From CVRP BKS Challenge.
2026/02/11 15:51:41
$940{,}646$
From CVRP BKS Challenge.
2026/02/04 12:36:21
$940{,}666$
From CVRP BKS Challenge.
2026/02/03 13:22:40
$940{,}670$
From CVRP BKS Challenge.
2026/02/01 05:53:33
$940{,}691$
From CVRP BKS Challenge.
2026/01/29 01:44:20
$940{,}692$
From CVRP BKS Challenge.
2026/01/28 12:28:47
$940{,}698$
From CVRP BKS Challenge.
2026/01/27 05:34:18
$940{,}703$
Team: Sub-Appro
From CVRP BKS Challenge.
2026/01/24 12:04:28
$940{,}726$
Team: AILSII+
From CVRP BKS Challenge.
2026/01/22 04:38:15
$940{,}731$
From CVRP BKS Challenge.
2026/01/18 21:54:04
$940{,}742$
From CVRP BKS Challenge.
2026/01/18 21:44:08
$940{,}755$
From CVRP BKS Challenge.
2026/01/16 08:37:05
$940{,}762$
From CVRP BKS Challenge.
2026/01/14 09:03:23
$940{,}773$
From CVRP BKS Challenge.
2026/01/14 05:05:48
$940{,}790$
From CVRP BKS Challenge.
2026/01/14 01:59:20
$940{,}809$
From CVRP BKS Challenge.
2026/01/13 15:30:13
$940{,}825$
From literature until 2025.
2025/12/31 00:00:00