Updates

Solution Updates

Any person or group can submit improving solutions to one of the authors of Uchoa et al. (2014). 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 (like a technical report) for the used method is provided. Anyway, each update in the status of an instance will be recorded chronologically in this tab.

  • August, 14th 2017 - Improved BKSs 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, 23th 2016 - Improved BKSs reported by Jan Christiaens obtained using ASB-RRX-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, 6th 2016 - Improved BKS 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, 25th 2016 - Proven optimal solutions by the BCP method (Pecin et al., 2014): X-n214-k11 (10856) and X-n233-k16 (19230).
  • April, 4th 2016 -Improved and proven optimal solutions by the BCP method (Pecin et al., 2014): X-n331-k15 (31102) and X-n439-k37 (36391).
  • April, 1st 2016 - Improved BKSs 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, 22th 2015 - Improved BKSs 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, 10th 2015 - Proven optimal solutions by the BCP method (Pecin et al., 2014): G13 (857.19), X-n190-k8 (16980).
  • January, 5th 2015 - Improved and proven optimal BKSs by the BCP method (Pecin et al., 2014): G20 (1817.59), X-n289-k60 (95151).
  • January, 5th 2015 - Improved BKSs 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, 20th 2014 - Improved BKS 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, 16th 2014 - 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. (2014).