Updates

Proven optimal solutions by the BCP method (Pecin et al., 2014): X-n214-k11 (10856) and X-n233-k16 (19230).

Improved and proven optimal solutions by the BCP method (Pecin et al., 2014): X-n331-k15 (31102) and X-n439-k37 (36391).

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).

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).

Proven optimal solutions by the BCP method (Pecin et al., 2014): G13 (857.19), X-n190-k8 (16980).

Improved and proven optimal BKSs by the BCP method (Pecin et al., 2014): G20 (1817.59), X-n289-k60 (95151).

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).

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!

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).