Updates
2020-06-05
by CVRPLib
Improved solutions reported by Ante Galic from Mireo d.d. (Croatia): Antwerp1 (478286), Antwerp2 (293083), Brussels1 (503998), Brussels2 (351518), Flanders1 (7261371), Flanders2 (4417165), Ghent1 (470554), Ghent2 (260467), Leuven1 (193201), Leuven2 (112261).
2020-05-18
by CVRPLib
Improved solutions reported by Francesco Cavaliere, Emilio Bendotti, and Matteo Fischetti (University of Padova): Antwerp1 (478674), Antwerp2 (293802), Brussels1 (504023), Brussels2 (352012), Flanders1 (7270362), Flanders2 (4455217), Ghent1 (470818), Ghent2 (260553), Leuven1 (193220), Leuven2 (112280), X-n573-k30 (50673), X-n766-k71 (114456), X-n876-k59 (99303), X-n895-k37 (53928), X-n936-k151 (132812), X-n1001-k43 (72369).
2020-05-08
by CVRPLib
Improved solutions by Eduardo Queiroga, Eduardo Uchoa, and Ruslan Sadykov through a POPMUSIC heuristic using exact VRPSolver: X-n303-k21 (21739), X-n351-k40 (25917), X-n411-k19 (19712), X-n429-k61 (65467), X-n449-k29 (55254), X-n480-k70 (89449), X-n491-k59 (66487), X-n536-k96 (94872), X-n573-k30 (50678), X-n586-k159 (190357), X-n627-k43 (62178), X-n641-k35 (63705), X-n685-k75 (68225), X-n701-k44 (81923), X-n716-k35 (43387), X-n749-k98 (77314), X-n766-k71 (114487), X-n783-k48 (72394), X-n819-k171 (158121), X-n837-k142 (193737), X-n856-k95 (88990), X-n876-k59 (99309), X-n895-k37 (53930), X-n936-k151 (132813), X-n957-k87 (85469), X-n979-k58 (118988), X-n1001-k43 (72370).
2020-05-05
by CVRPLib
Improved solution reported by Van Hanh Pham (VNU-UET, ORLab team), Duc Dong Do (VNU-UET, ORLab team), and Minh Hoàng Hà (Phenikaa University, ORLab team): Flanders1 (7272223).
2020-05-03
by CVRPLib
Improved solutions reported by Francesco Cavaliere, Emilio Bendotti, and Matteo Fischetti (University of Padova): Antwerp1 (478775), Antwerp2 (293953), Brussels1 (504175), Brussels2 (352658), Flanders1 (7272444), Flanders2 (4469477), Ghent1 (470902), Ghent2 (260987), Leuven1 (193244), Leuven2 (112378), X-n351-k40 (25919), X-n384-k52 (65941), X-n536-k96 (94921), X-n561-k42 (42717), X-n573-k30 (50708), X-n641-k35 (63723), X-n670-k130 (146332), X-n685-k75 (68245), X-n716-k35 (43412), X-n819-k171 (158247), X-n876-k59 (99330), X-n895-k37 (53935), X-n936-k151 (132881), X-n957-k87 (85474), X-n979-k58 (118996), X-n1001-k43 (72397).
2020-01-17
by CVRPLib
Improved solutions by Eduardo Queiroga through a POPMUSIC heuristic using exact VRPSolver: X-n336-k84 (139111), X-n480-k70 (89457), X-n491-k59 (66503), X-n502-k39 (69226), X-n536-k96 (94950), X-n586-k159 (190368), X-n599-k92 (108455), X-n613-k62 (59545), X-n670-k130 (146446), X-n685-k75 (68252), X-n733-k159 (136190), X-n749-k98 (77353), X-n766-k71 (114501), X-n819-k171 (158249), X-n837-k142 (193752), X-n856-k95 (88997), X-n916-k207 (329179), X-n936-k151 (132907).
2019-07-14
by CVRPLib
Improved solutions to the very large Belgium instances by Ante Galic: Antwerp1 (479021), Antwerp2 (294319), Brussels1 (504392), Brussels2 (353285), Flanders1 (7273695), Flanders2 (4480972), Ghent1 (471084), Ghent2 (261676), Leuven1 (193343), Leuven2 (112751).
2019-04-10
by CVRPLib
Improved solutions to the very large Belgium instances by Keld Helsgaun using LKH-3: Antwerp1 (480140), Antwerp2 (294940), Brussels1 (505755), Brussels2 (354789), Flanders1 (7279086), Flanders2 (4499188), Ghent1 (472202), Ghent2 (263506), Leuven1 (194095), Leuven2 (112998).
2019-03-01
by CVRPLib
Improved and proven optimal solutions by Pessoa et al. (2019): X-n284-k15 (20215), X-n322-k28 (29834), X-n393-k38 (38260), X-n469-k138 (221824) and X-n548-k50 (86700).
2019-02-28
by CVRPLib
Proved optimal DCVRP solutions by Sadykov et al. (2017): CMT6 (555.43), CMT7 (909.68), CMT8 (865.94), CMT9 (1162.55), CMT10 (1395.85), CMT14 (866.37).
2019-01-22
by CVRPLib
New set of very large instances (3,000 to 30,000 customers, from Belgium) by Arnold, Gendreau and Sörensen.
2018-09-15
by CVRPLib
Improved solutions reported by Vu Hoang Vuong Nguyen, Duc Dong Do, Hoang Duc Nguyen, and Minh Hoàng Hà (Vietnam National University ORLab): X-n573-k30(50717), X-670-k130(146476), X-837-k142(193809) and X-n1001-k43(72402).
2018-02-23
by CVRPLib
Improved solutions reported by Keld Helsgaun using LKH-3: X-n524-k153 (154593), X-n573-k30 (50718), X-n599-k92 (108489), X-n819-k171 (158265), X-n837-k142 (193810), X-n856-k95 (89002), X-n936-k151 (132923), X-n957-k87 (85478) and X-n1001-k43 (72403).
2017-08-14
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).
2016-11-23
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).
2016-11-06
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".
2016-04-25
by CVRPLib
Proven optimal solutions by the BCP method (Pecin et al., 2014): X-n214-k11 (10856) and X-n233-k16 (19230).
2016-04-04
by CVRPLib
Improved and proven optimal solutions by the BCP method (Pecin et al., 2014): X-n331-k15 (31102) and X-n439-k37 (36391).
2016-04-01
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).
2015-06-22
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).