CVRPLib Capacitated Vehicle Routing Problem Library

Bound History

Instance XL-n5406-k783 (Set XL)

Plot

Value Status Reported By Timestamp Solution
$1{,}040{,}099$ BKS
User: Chris Pawlowski (Dayjob)
Reported by Chris Pawlowski (dayjob.ai) using SISRS and AILS system
 2026/11/01 21:33:34
$1{,}040{,}106$
Reported by Shiyao Bian (Independent Researcher), using an intelligent decompose-and-intensify matheuristic built around HGS-CVRP.
 2026/10/22 00:00:00
$1{,}040{,}108$
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{,}040{,}141$
From CVRP BKS Challenge.
 2026/01/31 13:44:51
$1{,}040{,}160$
From CVRP BKS Challenge.
 2026/01/31 02:22:45
$1{,}040{,}164$
From CVRP BKS Challenge.
 2026/01/30 03:20:02
$1{,}040{,}182$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/23 10:14:07
$1{,}040{,}185$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/23 00:38:35
$1{,}040{,}188$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 18:26:21
$1{,}040{,}191$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 16:48:46
$1{,}040{,}222$
From CVRP BKS Challenge.
 2026/01/21 20:02:06
$1{,}040{,}226$
From CVRP BKS Challenge.
 2026/01/21 07:51:45
$1{,}040{,}233$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 16:24:22
$1{,}040{,}255$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 15:04:13
$1{,}040{,}377$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 09:24:21
$1{,}040{,}506$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 06:25:30
$1{,}040{,}521$
From CVRP BKS Challenge.
 2026/01/14 02:00:48
$1{,}040{,}529$
From CVRP BKS Challenge.
 2026/01/13 15:27:05
$1{,}040{,}536$
From literature until 2025.
 2025/12/31 00:00:00