CVRPLib Capacitated Vehicle Routing Problem Library

Bound History

Instance XL-n3334-k934 (Set XL)

Plot

Value Status Reported By Timestamp Solution
$1{,}452{,}315$ BKS
Reported by Shiyao Bian (Independent Researcher), using an intelligent decompose-and-intensify matheuristic built around HGS-CVRP.
 2026/10/22 00:00:00
$1{,}452{,}321$
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
$1{,}452{,}353$
From CVRP BKS Challenge.
 2026/02/07 02:11:51
$1{,}452{,}357$
From CVRP BKS Challenge.
 2026/02/06 06:43:20
$1{,}452{,}360$
From CVRP BKS Challenge.
 2026/02/04 12:36:34
$1{,}452{,}385$
From CVRP BKS Challenge.
 2026/02/03 05:54:10
$1{,}452{,}388$
From CVRP BKS Challenge.
 2026/02/02 01:32:21
$1{,}452{,}415$
Team: Sub-Appro
From CVRP BKS Challenge.
 2026/01/29 12:33:34
$1{,}452{,}429$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 21:35:17
$1{,}452{,}430$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 19:47:50
$1{,}452{,}431$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 16:55:12
$1{,}452{,}460$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 16:02:43
$1{,}452{,}470$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 14:38:06
$1{,}452{,}486$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 13:48:02
$1{,}452{,}501$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 13:12:35
$1{,}452{,}524$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 12:12:30
$1{,}452{,}535$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 10:53:22
$1{,}452{,}612$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 07:45:33
$1{,}452{,}624$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 06:29:26
$1{,}452{,}654$
From CVRP BKS Challenge.
 2026/01/14 02:01:35
$1{,}452{,}697$
From CVRP BKS Challenge.
 2026/01/13 12:42:53
$1{,}452{,}698$
From literature until 2025.
 2025/12/31 00:00:00