CVRPLib Capacitated Vehicle Routing Problem Library

Bound History

Instance XL-n4436-k48 (Set XL)

Plot

Value Status Reported By Timestamp Solution
$61{,}430$ BKS
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
$61{,}431$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/04 20:02:50
$61{,}445$
From CVRP BKS Challenge.
 2026/01/27 05:34:43
$61{,}446$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 14:00:35
$61{,}458$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 00:36:49
$61{,}460$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 00:03:57
$61{,}463$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/13 22:51:11
$61{,}466$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/13 21:33:03
$61{,}473$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/13 20:52:39
$61{,}477$
From literature until 2025.
 2025/12/31 00:00:00