CVRPLib Capacitated Vehicle Routing Problem Library

Bound History

Instance XL-n10001-k1570 (Set XL)

Plot

Value Status Reported By Timestamp Solution
$2{,}329{,}417$ BKS
User: Laio Oriel Seman (IFSC)
using a modified version of HGS: the incumbent is seeded with the current BKS and improved by repeatedly re-solving small neighborhoods of routes with independent, parallel HGS populations under threshold acceptance and diverse elite restarts.
 2026/10/30 16:30:28
$2{,}329{,}420$
User: Laio Oriel Seman (IFSC)
using a modified version of HGS: the incumbent is seeded with the current BKS and improved by repeatedly re-solving small neighborhoods of routes with independent, parallel HGS populations under threshold acceptance and diverse elite restarts.
 2026/10/30 16:06:59
$2{,}329{,}422$
User: Laio Oriel Seman (IFSC)
using a modified version of HGS: the incumbent is seeded with the current BKS and improved by repeatedly re-solving small neighborhoods of routes with independent, parallel HGS populations under threshold acceptance and diverse elite restarts.
 2026/10/30 16:04:17
$2{,}329{,}438$
User: Laio Oriel Seman (IFSC)
Report by Laio Oriel Seman, using a modified version of HGS: the incumbent is seeded with the current BKS and improved by repeatedly re-solving small neighborhoods of routes with independent, parallel HGS populations under threshold acceptance and diverse elite restarts.
 2026/10/29 23:23:24
$2{,}329{,}443$
User: Chris Pawlowski (Dayjob)
Reported by Chris Pawlowski (dayjob.ai) using AILS and SISR system.
 2026/10/29 18:30:55
$2{,}329{,}465$
User: Laio Oriel Seman (IFSC)
Report by Laio Oriel Seman, using a modified version of HGS: the incumbent is seeded with the current BKS and improved by repeatedly re-solving small neighborhoods of routes with independent, parallel HGS populations under threshold acceptance and diverse elite restarts.
 2026/10/29 10:14:11
$2{,}329{,}471$
User: Laio Oriel Seman (IFSC)
Report by Laio Oriel Seman, using a modified version of HGS: the incumbent is seeded with the current BKS and improved by repeatedly re-solving small neighborhoods of routes with independent, parallel HGS populations under threshold acceptance and diverse elite restarts.
 2026/10/28 20:29:01
$2{,}329{,}478$
User: Laio Oriel Seman (IFSC)
Report by Laio Oriel Seman, using a modified version of HGS: the incumbent is seeded with the current BKS and improved by repeatedly re-solving small neighborhoods of routes with independent, parallel HGS populations under threshold acceptance and diverse elite restarts.
 2026/10/28 20:03:34
$2{,}329{,}483$
User: Chris Pawlowski (Dayjob)
Reported by Chris Pawlowski (Dayjob.ai) using SISR and AILS system
 2026/10/27 22:28:55
$2{,}329{,}546$
User: Chris Pawlowski (Dayjob)
Reported By Chris Pawlowski (Dayjob.ai) using SISR and AILS.
 2026/10/27 22:12:45
$2{,}329{,}784$
Reported by Arhan Canli.
 2026/10/27 00:00:00
$2{,}329{,}785$
Reported by Arhan Canli.
 2026/10/25 00:00:00
$2{,}329{,}795$
Reported by Martín Vizzolini (Independent Researcher), starting with the published BKSs and improved on top of them.
 2026/10/24 00:00:00
$2{,}329{,}810$
Reported by Chris Pawlowski (Dayjob.ai), obtained by regional optimization starting from the published BKS, using a system built on top of AILS-II and SISR.
 2026/10/21 00:00:00
$2{,}330{,}176$
Reported by Chris Pawlowski (Dayjob.ai), obtained by regional optimization starting from the published BKS, using a system built on top of AILS-II and SISR.
 2026/10/19 00:00:00
$2{,}330{,}257$
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
$2{,}330{,}557$
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
$2{,}330{,}666$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/12 00:02:16
$2{,}330{,}667$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 21:36:42
$2{,}330{,}668$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 18:07:02
$2{,}330{,}671$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 17:27:20
$2{,}330{,}673$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 16:42:33
$2{,}330{,}679$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 14:30:15
$2{,}330{,}684$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 13:59:51
$2{,}330{,}685$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 13:18:27
$2{,}330{,}687$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 12:01:16
$2{,}330{,}691$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 10:30:31
$2{,}330{,}797$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 07:55:30
$2{,}330{,}809$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/11 06:04:51
$2{,}330{,}810$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/10 16:27:39
$2{,}330{,}811$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/10 13:57:07
$2{,}330{,}812$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/09 09:28:11
$2{,}330{,}814$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/09 04:36:31
$2{,}330{,}815$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/08 06:54:11
$2{,}330{,}818$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 21:36:25
$2{,}330{,}822$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 17:50:55
$2{,}330{,}824$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 13:26:00
$2{,}330{,}825$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 09:14:36
$2{,}330{,}826$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/07 02:43:25
$2{,}330{,}831$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 21:38:28
$2{,}330{,}832$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 16:36:53
$2{,}330{,}835$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 14:40:17
$2{,}330{,}836$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 13:59:05
$2{,}330{,}941$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/06 09:06:50
$2{,}330{,}943$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/04 06:26:11
$2{,}330{,}949$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/03 18:56:04
$2{,}330{,}952$
Team: TQrouting
From CVRP BKS Challenge.
 2026/02/03 16:53:17
$2{,}330{,}987$
From CVRP BKS Challenge.
 2026/02/03 05:53:45
$2{,}331{,}001$
From CVRP BKS Challenge.
 2026/02/01 16:22:06
$2{,}331{,}036$
From CVRP BKS Challenge.
 2026/02/01 06:08:56
$2{,}331{,}040$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/30 15:36:26
$2{,}331{,}041$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/30 12:47:13
$2{,}331{,}042$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/30 12:04:47
$2{,}331{,}045$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/30 10:51:04
$2{,}331{,}047$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/30 10:32:39
$2{,}331{,}049$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/30 10:02:24
$2{,}331{,}054$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/23 00:41:37
$2{,}331{,}071$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 18:22:23
$2{,}331{,}090$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 16:49:57
$2{,}331{,}195$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 14:41:37
$2{,}331{,}196$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/22 12:38:12
$2{,}331{,}260$
From CVRP BKS Challenge.
 2026/01/21 20:00:12
$2{,}331{,}330$
From CVRP BKS Challenge.
 2026/01/21 03:01:53
$2{,}331{,}456$
From CVRP BKS Challenge.
 2026/01/20 13:18:09
$2{,}331{,}473$
From CVRP BKS Challenge.
 2026/01/20 02:46:00
$2{,}331{,}487$
From CVRP BKS Challenge.
 2026/01/19 14:40:02
$2{,}331{,}492$
From CVRP BKS Challenge.
 2026/01/19 01:49:12
$2{,}331{,}497$
From CVRP BKS Challenge.
 2026/01/18 15:35:46
$2{,}331{,}500$
From CVRP BKS Challenge.
 2026/01/18 05:23:12
$2{,}331{,}642$
From CVRP BKS Challenge.
 2026/01/17 08:39:08
$2{,}331{,}693$
From CVRP BKS Challenge.
 2026/01/17 02:36:35
$2{,}331{,}706$
From CVRP BKS Challenge.
 2026/01/16 06:57:22
$2{,}331{,}784$
From CVRP BKS Challenge.
 2026/01/16 03:29:02
$2{,}331{,}787$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 15:41:22
$2{,}331{,}809$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 14:28:42
$2{,}331{,}865$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 13:33:51
$2{,}331{,}920$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 12:59:28
$2{,}331{,}983$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 11:31:50
$2{,}332{,}091$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 10:27:05
$2{,}332{,}213$
Team: TQrouting
From CVRP BKS Challenge.
 2026/01/14 09:26:51
$2{,}332{,}229$
From CVRP BKS Challenge.
 2026/01/14 09:04:31
$2{,}332{,}339$
From CVRP BKS Challenge.
 2026/01/14 05:06:29
$2{,}332{,}445$
From CVRP BKS Challenge.
 2026/01/14 02:02:02
$2{,}333{,}045$
From CVRP BKS Challenge.
 2026/01/13 12:43:07
$2{,}333{,}048$
From CVRP BKS Challenge.
 2026/01/13 11:46:46
$2{,}333{,}079$
From CVRP BKS Challenge.
 2026/01/13 08:26:06
$2{,}333{,}757$
From literature until 2025.
 2025/12/31 00:00:00