Updates
2025-11-11
by Rafael Martinelli
Official release of the new CVRPLib: The content is the same, but the site now is clearer, working better on both large screens and mobile. It also supports light and dark themes. The plot library has been improved (though very large instances still won’t render). The VRPTW section will be back soon. An instance checker for dataset X is now available — feel free to try it out!
2025-06-21
by CVRPLib
Proven optimal solutions by Zhengzhong You (University of Florida) and Yu Yang (University of Florida) using RouteOpt exact solver: X-n313-k71 (94043), X-n359-k29 (51505), and X-n384-k52 (65928).
2024-10-15
by CVRPLib
Proven optimal VRPTW solution by Anthony Karahalios (Carnegie Mellon University) and Willem-Jan van Hoeve (Carnegie Mellon University) using a column elimination approach: C2_10_1 (16841.1).
2024-07-29
by CVRPLib
2024-07-25
by CVRPLib
Proven optimal VRPTW solutions by João Marcos Pereira Silva, Eduardo Uchoa, and Anand Subramanian using the Cluster Branching strategy: RC1_4_1 (8522.9), RC1_4_2 (7878.2), R1_4_2 (8873.2), R1_4_5 (9184.6), R1_4_6 (8340.4), C1_6_10 (13617.5).
2023-12-14
by CVRPLib
Improved solution reported by Keld Helsgaun (Roskilde University) obtained with LKH-3 code for merging the solution from January, 18 2023 (4373245) with the solution from May 3, 2022 (4373320): Flanders2 (4373244).
2023-11-13
by CVRPLib
Proven optimal solution by Zhengzhong You (University of Florida), Yu Yang (University of Florida), Xinshang Wang (Alibaba Group US), and Wotao Yin (Alibaba Group US) using RouteOpt exact solver: X-n294-k50 (47161).
2023-10-25
by CVRPLib
Proven optimal VRPTW solutions by João Marcos Pereira Silva and Eduardo Uchoa using VRPSolver with a new cluster branching strategy: C2_2_4 (1695), RC2_2_10 (1989.2).
2023-09-14
by CVRPLib
Proven optimal CVRP and VRPTW solutions by João Marcos Pereira Silva and Eduardo Uchoa using VRPSolver with a new cluster branching strategy: RC1_2_9 (3073.3), RC1_2_10 (2990.5), X-n344-k43 (42050), X-n351-k40 (25896), X-n367-k17 (22814), and X-n670-k130 (146332).
2023-06-26
by CVRPLib
Improved VRPTW solutions reported by Simen T. Vadseth, Henrik Andersson, Jean-François Cordeau, and Magnus Stålhane: R1_6_4 (15720.8), R1_8_3 (29301.2), R1_8_5 (33494.0), R1_8_10 (30918.3), R2_8_1 (24963.8), R2_8_5 (22795.6), R2_8_8 (12611.6), C1_10_8 (41648.0), R1_10_1 (53026.1), R1_10_2 (48261.6), R1_10_3 (44673.3), R1_10_6 (46928.2), R2_10_4 (17811.4), R2_10_8 (17403.7), RC1_10_1 (45790.7), RC1_10_3 (42121.9), RC1_10_6 (44898.2), RC1_10_7 (44409.0), RC1_10_9 (43858.0), RC2_10_4 (15654.7).
2023-06-05
by CVRPLib
Improved VRPTW solutions reported by Niels Wouda, Leon Lan, and Wouter Kool using PyVRP solver: C1_10_3 (40060.0), C2_8_4 (10639.6), R1_4_2 (8873.2), R1_4_3 (7781.6), R1_4_9 (8673.8), R1_6_2 (18519.8), R2_4_10 (5638.1), R2_6_4 (7914.5), R2_6_7 (9770.3), R2_8_10 (19964.2), R2_8_1 (24968.8), R2_8_3 (17229.5), R2_8_4 (13152.8), R2_8_5 (22798.2), R2_8_7 (16351.2), RC1_6_1 (16944.2), RC1_8_1 (29952.8), RC1_8_6 (29148.7), RC1_8_7 (28734.0), RC1_8_8 (28390.0), RC1_8_9 (28331.6), RC2_10_7 (24391.4), RC2_10_8 (23279.8), RC2_8_6 (17190.6), RC2_8_9 (15177.2).
2023-05-28
by CVRPLib
Improved VRPTW solutions reported by Niels Wouda, Leon Lan, and Wouter Kool using PyVRP solver: C2_8_4 (10641.9), R1_6_2 (18554.4), R2_6_7 (9774.1), R2_8_10 (19977.7), RC1_6_1 (16952.3), RC1_8_7 (28781.0), RC2_10_10 (21731.2), RC2_10_7 (24392.2), RC2_6_10 (8973.3).
2023-01-18
by CVRPLib
Improved solutions reported by Jørgen Skålnes, Simen T. Vadseth, Henrik Andersson, and Magnus Stålhane from NTNU using a branch-and-cut embedded matheuristic: Brussels2 (345468), Flanders1 (7240118), Flanders2 (4373245).
2023-01-18
by CVRPLib
Proven optimal VRPTW solutions by João Marcos Pereira Silva and Eduardo Uchoa using VRPSolver with a new cluster branching strategy: C1_10_1 (42444.8), C1_10_5 (42434.8), C1_10_6 (42437.0), C1_6_1 (14076.6), C1_6_2 (13948.3), C1_6_3 (13756.5), C1_6_4 (13538.6), C1_6_5 (14066.8), C1_6_6 (14070.9), C1_6_7 (14066.8), C1_6_8 (13991.2), C1_6_9 (13664.5), C1_8_1 (25156.9), C1_8_5 (25138.6), C1_8_6 (25133.3), C1_8_7 (25127.3). For instance C1_6_3, the optimal solution found was an improved one.
2023-01-05
by CVRPLib
Improved solution obtained by Mariá C.V. Nascimento (Universidade Federal de São Paulo) and Vinícius R. Máximo (Universidade Federal de São Paulo): Flanders2 (4373316).
2022-12-15
by CVRPLib
Improved VRPTW solutions reported by Piotr Sielski, Piotr Cybula, Mariusz Kok, Przemysław Pełka, Marek Rogalski (Otimo, and University of Łódź, Poland): C1_10_2 (41337.8), C1_8_8 (24809.7), C2_8_4 (10650.0), R1_10_1 (53046.5), R1_4_5 (9184.6), R1_6_5 (19294.9), R1_6_9 (18474.1), R1_8_1 (36345.0), R2_10_10 (29840.5), R2_10_6 (29124.7), R2_8_10 (19984.8), R2_8_3 (17234.8), R2_8_7 (16357.5), RC1_8_10 (28168.5), RC1_8_1 (29978.9), RC1_8_2 (28290.1), RC1_8_3 (27447.7), RC1_8_4 (26557.2), RC1_8_5 (29219.9), RC1_8_6 (29194.2), RC1_8_7 (28788.6), RC1_8_8 (28418.1), RC1_8_9 (28347.1), RC2_10_10 (21736.1), RC2_10_3 (19618.1), RC2_10_7 (24395.8), RC2_10_8 (23280.2), RC2_8_10 (14370.9), RC2_8_6 (17195.1), RC2_8_9 (15183.0).
2022-10-10
by CVRPLib
Improved VRPTW solutions reported by Piotr Sielski, Piotr Cybula, Mariusz Kok, Przemysław Pełka, Marek Rogalski (Otimo, and University of Łódź, Poland): C1_6_10 (13617.5), C1_8_10 (24026.7), C2_10_4 (15459.5), R1_10_1 (53046.6), R1_4_3 (7784.3), R1_6_5 (19301.3), R1_6_9 (18476.4), R1_8_1 (36380.8), R2_10_7 (23102.2), R2_8_4 (13160.8), R2_8_6 (19740.5), RC1_4_5 (8152.3), RC1_6_3 (15181.3), RC1_8_10 (28173.0), RC1_8_2 (28309.4), RC1_8_3 (27451.1), RC1_8_4 (26574.6), RC1_8_5 (29249.9), RC1_8_6 (29198.8), RC1_8_7 (28795.2), RC1_8_8 (28420.9), RC1_8_9 (28356.9), RC2_10_3 (19624.3), RC2_10_9 (22731.6), RC2_6_10 (8974.7), RC2_8_10 (14374.9), RC2_8_2 (16709.5), RC2_8_4 (10969.4).
2022-08-31
by CVRPLib
Improved VRPTW solutions reported by Piotr Sielski, Piotr Cybula, Mariusz Kok, Przemysław Pełka, Marek Rogalski (Otimo, and University of Łódź, Poland): C1_10_2 (41352.1), C1_10_8 (41652.1), C1_8_3 (24156.1), C1_8_8 (24810.1), C2_10_9 (16075.4), C2_6_4 (6877.0), C2_6_7 (7491.3), C2_8_4 (10650.3), R1_4_2 (8873.3), R2_10_10 (29850.7), R2_10_1 (36881.0), R2_10_2 (31241.9), R2_10_3 (24399.0), R2_10_5 (34132.8), R2_10_6 (29126.5), R2_10_9 (31990.6), R2_4_8 (4000.1), R2_6_10 (11837.0), R2_6_2 (12976.3), R2_6_5 (13790.2), R2_6_6 (11847.8), R2_6_9 (12736.8), R2_8_10 (19985.6), R2_8_1 (24969.8), R2_8_3 (17235.1), R2_8_5 (22801.6), R2_8_6 (19745.2), R2_8_7 (16359.7), R2_8_9 (21282.7), RC1_4_1 (8522.9), RC2_10_1 (28122.6), RC2_10_2 (24248.6), RC2_10_3 (19624.7), RC2_10_5 (25797.5), RC2_10_6 (25782.5), RC2_10_7 (24420.5), RC2_10_8 (23281.2), RC2_6_7 (10289.4), RC2_6_8 (9779.0), RC2_8_1 (19201.3), RC2_8_2 (16710.1), RC2_8_3 (14013.6), RC2_8_6 (17196.6), RC2_8_7 (16362.2), RC2_8_8 (15528.8).
2022-08-08
by CVRPLib
Improved VRPTW solution reported by Piotr Sielski, Piotr Cybula, Mariusz Kok, Przemysław Pełka, Marek Rogalski (Otimo, and University of Łódź, Poland): RC1_4_10 (7581.2).
2022-08-08
by CVRPLib
Improved solution reported by The-Viet Bui (Singapore Management University): Loggi-n501-k24 (177078).