Updates
July 23, 2020
by CVRPLib
Improved solutions reported by Ben Johnson (Canfield Research): Flanders1 (7256462), Ghent2 (259594).
July 17, 2020
by CVRPLib
Improved solution reported by Ben Johnson (Canfield Research): Leuven2 (111810).
July 2, 2020
by CVRPLib
Improved solutions by Eduardo Queiroga, Eduardo Uchoa, and Ruslan Sadykov through a POPMUSIC heuristic using exact VRPSolver: X-n303-k21 (21738), X-n344-k43 (42050), X-n351-k40 (25896), X-n384-k52 (65940), X-n536-k96 (94868), X-n586-k159 (190316), X-n599-k92 (108451), X-n627-k43 (62173).
June 17, 2020
by CVRPLib
Improved solutions reported by Francesco Cavaliere, Emilio Bendotti, and Matteo Fischetti (University of Padova): Antwerp1 (478091), Antwerp2 (292597), Brussels1 (503407), Brussels2 (349602), Flanders1 (7256529), Flanders2 (4405678), Ghent1 (470329), Ghent2 (259712), Leuven1 (193092), Leuven2 (111860).
June 5, 2020
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).
May 18, 2020
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).
May 8, 2020
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).
May 5, 2020
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).
May 3, 2020
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).
January 17, 2020
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).
July 14, 2019
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).
April 10, 2019
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).
March 1, 2019
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).
February 28, 2019
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).
January 22, 2019
by CVRPLib
New set of very large instances (3,000 to 30,000 customers, from Belgium) by Arnold, Gendreau and Sörensen.
September 15, 2018
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).
February 23, 2018
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).
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".