Updates
Any person or group can submit improved solutions. After the solutions are checked, they will be included in CVRPLib. On the other hand, claims of new optimal solutions will only be accepted if a citable reference for the method used is provided. Each change in the status of an instance will be recorded chronologically on this page.
August 14, 2017
by CVRPLib
Improved solutions reported (Toffolo, Vidal, Wauters (2017), Heuristics for vehicle routing problems: Sequence or set optimization?, to appear as a working paper): X-n294-k50 (47161), X-n322-k28 (29834), X-n327-k20 (27532), X-n344-k43 (42056), X-n393-k38 (38260) and X-n459-k26 (24145).
November 23, 2016
by CVRPLib
Improved solutions reported by Jan Christiaens obtained using ASB-RR: X-n359-k29 (51505), X-n384-k52 (65943), X-n401-k29 (66187), X-n449-k29 (55269), X-n459-k26 (24173), X-n491-k59 (66510), X-n502-k39 (69230), X-n536-k96 (94988), X-n561-k42 (42722), X-n599-k92 (108490), X-n627-k43 (62210), X-n670-k130 (146451), X-n685-k75 (68261), X-n701-k44 (81934), X-n716-k35 (43414), X-n749-k98 (77365), X-n766-k71 (114525), X-n783-k48 (72445), X-n801-k40 (73331), X-n837-k142 (193813), X-n876-k59 (99331), X-n895-k37 (53946), X-n916-k207 (329247), X-n936-k151 (132926) and X-n957-k87 (85482).
November 6, 2016
by CVRPLib
Improved solution to X-n256-k16 (18839) reported by Túlio Toffolo and Thibaut Vidal. This contradicts a previous claim that a solution with value 18880 was optimal. After investigation, it was found that a typo in a script made the BCP method (Pecin et al., 2014) to be run with a minimum of 17 routes. The improving solution has 16 routes. The status of that instance is also corrected to "open".
April 25, 2016
by CVRPLib
Proven optimal solutions by the BCP method (Pecin et al., 2014): X-n214-k11 (10856) and X-n233-k16 (19230).
April 4, 2016
by CVRPLib
Improved and proven optimal solutions by the BCP method (Pecin et al., 2014): X-n331-k15 (31102) and X-n439-k37 (36391).
April 1, 2016
by CVRPLib
Improved solutions reported by Jan Christiaens: X-n322-k28 (29848), X-n336-k84 (139135), X-n344-k43 (42068), X-n351-k40 (25928), X-n384-k52 (65981), X-n401-k29 (66202), X-n449-k29 (55302), X-n459-k26 (24179), X-n480-k70 (89458), X-n491-k59 (66520), X-n502-k39 (69232), X-n536-k96 (94991), X-n548-k50 (86701), X-n573-k30 (50719), X-n586-k159 (190423), X-n599-k92 (108541), X-n613-k62 (59556), X-n627-k43 (62217), X-n641-k35 (63737), X-n670-k130 (146477), X-n685-k75 (68276), X-n701-k44 (81962), X-n716-k35 (43441), X-n733-k159 (136250), X-n749-k98 (77402), X-n766-k71 (114534), X-n783-k48 (72453), X-n801-k40 (73344), X-n819-k171 (158267), X-n837-k142 (193836), X-n856-k95 (89007), X-n876-k59 (99360), X-n895-k37 (53948), X-n916-k207 (329299), X-n957-k87 (85517), X-n979-k58 (119008) and X-n1001-k43 (72404).
June 22, 2015
by CVRPLib
Improved solutions reported by Jan Christiaens: X-n322-k28 (29854), X-n336-k84 (139165), X-n344-k43 (42073), X-n351-k40 (25936), X-n384-k52 (66021), X-n401-k29 (66219), X-n480-k70 (89488), X-n491-k59 (66523), X-n536-k96 (95062), X-n561-k42 (42754), X-n573-k30 (50726), X-n586-k159 (190454), X-n599-k92 (108600), X-n627-k43 (62264), X-n641-k35 (63760), X-n670-k130 (146570), X-n685-k75 (68291), X-n701-k44 (81997), X-n716-k35 (43491), X-n733-k159 (136313), X-n749-k98 (77423), X-n766-k71 (114566), X-n783-k48 (72547), X-n801-k40 (73367), X-n819-k171 (158298), X-n837-k142 (193933), X-n856-k95 (89040), X-n876-k59 (99424), X-n895-k37 (54030), X-n916-k207 (329394), X-n936-k151 (132946), X-n957-k87 (85566), X-n979-k58 (119072) and X-n1001-k43 (72477).
April 10, 2015
by CVRPLib
Proven optimal solutions by the BCP method (Pecin et al., 2014): G13 (857.19), X-n190-k8 (16980).
January 5, 2015
by CVRPLib
Improved and proven optimal BKSs by the BCP method (Pecin et al., 2014): G20 (1817.59), X-n289-k60 (95151).
January 5, 2015
by CVRPLib
Improved solutions by the UHGS method (Vidal et al., 2014): X-n327-k20 (27546), X-n336-k84 (139172), X-n344-k43 (42092), X-n429-k61 (65483), X-n449-k29(55355), X-n586-k159 (190491), X-n599-k92 (108736), X-n613-k62 (59584), X-n685-k75 (68415), X-n701-k44 (82254), X-n716-k35 (43517), X-n783-k48 (72715), X-n801-k40 (73564), X-n819-k171 (158558), X-n837-k142 (194187), X-n876-k59 (99653), X-n895-k37 (54071), X-n916-k207 (329752), X-n936-k151 (133046), X-n957-k87 (85663) and X-n1001-k43 (72719).
November 20, 2014
by CVRPLib
Improved solution values by the CPM method from the paper (Jin et al., 2014): G4 (590.00), G10 (735.66), G11 (912.03), G12 (1101.50), G15 (1337.87) and G16 (1611.56). We could not obtain those solutions yet!
October 16, 2014
by CVRPLib
Official release of CVRPLib. The status of each instance was obtained either from the literature or from new experiments with state-of-the-art algorithms, as described in Uchoa et al. (2017).