CVRPLib Capacitated Vehicle Routing Problem Library

Bound History

Instance XL-n4635-k790 (Set XL)

Plot

Value Status Reported By Timestamp Solution
$609{,}684$ BKS
Reported by Shiyao Bian (Independent Researcher), using an intelligent decompose-and-intensify matheuristic built around HGS-CVRP.
 2026/10/22 00:00:00
$609{,}696$
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
$609{,}734$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/10 06:20:38
$609{,}735$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/08 06:52:57
$609{,}736$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 13:25:23
$609{,}738$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 02:41:08
$609{,}739$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 18:36:30
$609{,}741$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 17:37:36
$609{,}743$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 13:55:33
$609{,}757$
From CVRP BKS Challenge.
 2026/01/31 13:44:35
$609{,}760$
From CVRP BKS Challenge.
 2026/01/31 02:21:23
$609{,}805$
From CVRP BKS Challenge.
 2026/01/28 19:49:26
$609{,}821$
Team: Sub-Appro
From CVRP BKS Challenge.
 2026/01/21 05:22:06
$609{,}942$
From CVRP BKS Challenge.
 2026/01/20 02:46:35
$609{,}965$
From CVRP BKS Challenge.
 2026/01/19 14:38:07
$609{,}990$
From CVRP BKS Challenge.
 2026/01/19 01:47:52
$610{,}031$
From CVRP BKS Challenge.
 2026/01/18 02:35:32
$610{,}033$
From CVRP BKS Challenge.
 2026/01/16 08:39:49
$610{,}051$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 16:11:20
$610{,}055$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 14:56:06
$610{,}319$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 04:30:29
$610{,}399$
From CVRP BKS Challenge.
 2026/01/14 01:58:29
$610{,}514$
From CVRP BKS Challenge.
 2026/01/13 12:40:19
$610{,}551$
From CVRP BKS Challenge.
 2026/01/13 11:45:16
$610{,}650$
From literature until 2025.
 2025/12/31 00:00:00