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.
July 30, 2020
by CVRPLib
Improved solutions reported by Francesco Cavaliere, Emilio Bendotti, and Matteo Fischetti (University of Padova): Antwerp1 (478019), Antwerp2 (292511), Brussels1 (503350), Brussels2 (348740), Flanders1 (7256400), Flanders2 (4402841), Ghent1 (470306), Ghent2 (259486), Leuven1 (193059), Leuven2 (111794).
July 25, 2020
by CVRPLib
Improved solution reported by Ben Johnson (Canfield Research): Brussels2 (348861).
July 24, 2020
by CVRPLib
Improved solution reported by Ben Johnson (Canfield Research): Brussels1 (503377).
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).