CVRPLib Capacitated Vehicle Routing Problem Library

Bound History

Instance XL-n9784-k2774 (Set XL)

Plot

Value Status Reported By Timestamp Solution
$4{,}076{,}853$ BKS
Reported by Arhan Canli.
 2026/10/25 00:00:00
$4{,}076{,}860$
Reported by Martín Vizzolini (Independent Researcher), by starting with the published BKS and improved on top of it.
 2026/10/12 00:00:00
$4{,}076{,}867$
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
$4{,}076{,}936$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/10 17:12:54
$4{,}076{,}937$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/10 13:17:58
$4{,}076{,}938$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/10 06:20:55
$4{,}076{,}939$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/09 19:04:17
$4{,}076{,}940$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/09 15:58:39
$4{,}076{,}941$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/08 16:40:55
$4{,}076{,}943$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/08 06:53:59
$4{,}076{,}947$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 15:53:59
$4{,}076{,}948$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 09:14:27
$4{,}076{,}953$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 02:42:50
$4{,}076{,}960$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 20:38:11
$4{,}076{,}961$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 19:33:22
$4{,}076{,}964$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 18:33:07
$4{,}076{,}966$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 15:35:21
$4{,}076{,}967$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 14:34:39
$4{,}076{,}969$
From CVRP BKS Challenge.
 2026/02/06 06:43:51
$4{,}076{,}970$
From CVRP BKS Challenge.
 2026/02/05 15:39:45
$4{,}076{,}973$
From CVRP BKS Challenge.
 2026/02/04 12:37:36
$4{,}076{,}975$
From CVRP BKS Challenge.
 2026/02/04 09:08:47
$4{,}076{,}977$
From CVRP BKS Challenge.
 2026/02/03 13:23:28
$4{,}077{,}033$
From CVRP BKS Challenge.
 2026/02/03 05:55:01
$4{,}077{,}034$
From CVRP BKS Challenge.
 2026/01/31 02:23:58
$4{,}077{,}035$
From CVRP BKS Challenge.
 2026/01/29 01:45:18
$4{,}077{,}036$
From CVRP BKS Challenge.
 2026/01/28 12:30:33
$4{,}077{,}037$
From CVRP BKS Challenge.
 2026/01/28 01:46:15
$4{,}077{,}055$
From CVRP BKS Challenge.
 2026/01/26 19:43:31
$4{,}077{,}144$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/23 10:16:52
$4{,}077{,}151$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/23 00:41:12
$4{,}077{,}152$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 21:37:17
$4{,}077{,}164$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 20:38:46
$4{,}077{,}165$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 19:53:11
$4{,}077{,}168$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 18:30:35
$4{,}077{,}172$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/18 09:35:17
$4{,}077{,}243$
From CVRP BKS Challenge.
 2026/01/18 05:31:01
$4{,}077{,}244$
From CVRP BKS Challenge.
 2026/01/17 16:50:20
$4{,}077{,}255$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 16:49:17
$4{,}077{,}510$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 11:34:30
$4{,}077{,}570$
From CVRP BKS Challenge.
 2026/01/14 05:05:32
$4{,}077{,}576$
From CVRP BKS Challenge.
 2026/01/14 01:58:48
$4{,}077{,}663$
From CVRP BKS Challenge.
 2026/01/13 12:40:39
$4{,}077{,}735$
From CVRP BKS Challenge.
 2026/01/13 11:50:18
$4{,}078{,}217$
From literature until 2025.
 2025/12/31 00:00:00