Updates
2020-11-14
by CVRPLib
Improved solutions by Vinícius R. Máximo and Mariá C.V. Nascimento (Universidade Federal de São Paulo) with a hybrid adaptive Iterated Local Search with diversification control: X-n384-k52 (65938), X-n641-k35 (63692), X-n716-k35 (43379).
2020-11-06
by CVRPLib
Improved solutions by Eduardo Queiroga, Eduardo Uchoa, and Ruslan Sadykov through a POPMUSIC matheuristic: X-n401-k29 (66154), X-n491-k59 (66483), X-n536-k96 (94846), X-n733-k159 (136187), X-n749-k98 (77269), X-n766-k71 (114418), X-n783-k48 (72393), X-n936-k151 (132715), X-n979-k58 (118976), X-n1001-k43 (72355), Antwerp1 (477277), Brussels1 (501771), Flanders1 (7240874), Ghent1 (469532), Leuven1 (192848).
2020-10-12
by CVRPLib
Improved solutions by Thibaut Vidal using a modern implementation of the Hybrid Genetic Search of Vidal et al. (2012), specialized to the CVRP, with one additional neighborhood: Golden_3 (10997.8), Golden_4 (13588.6), Golden_6 (8400.33), Li_25 (16665.7), Li_27 (17320).
2020-10-10
by CVRPLib
Improved solutions reported by Francesco Cavaliere, Emilio Bendotti, and Matteo Fischetti (University of Padova): Antwerp2 (291400), Brussels1 (501854), Brussels2 (345565), Flanders1 (7241290), Flanders2 (4377626), Ghent1 (469586), Ghent2 (257958), Leuven2 (111489).
2020-10-03
by CVRPLib
Improved solution by Eduardo Queiroga, Eduardo Uchoa, and Ruslan Sadykov through a POPMUSIC heuristic using exact VRPSolver, starting from a solution with value 1611.70 provided by Luca Accorsi and Daniele Vigo: Golden_16 (1611.28).
2020-10-01
by CVRPLib
Improved solutions reported by Luca Accorsi and Daniele Vigo (University of Bologna): Golden_9 (579.70), Golden_10 (735.43), Golden_11 (911.98), Golden_15 (1337.27).
2020-09-24
by CVRPLib
Improved solutions by Thibaut Vidal using a modern implementation of the Hybrid Genetic Search of Vidal et al. (2012), specialized to the CVRP, with one additional neighborhood: Antwerp1 (477306), Antwerp2 (291410), Brussels1 (501856), Brussels2 (345585), Flanders1 (7241335), Flanders2 (4377928), Ghent1 (469587), Ghent2 (257972), Leuven2 (111490).
2020-09-21
by CVRPLib
Improved solutions by Thibaut Vidal using a modern implementation of the Hybrid Genetic Search of Vidal et al. (2012), specialized to the CVRP, with one additional neighborhood: X-n303-k21 (21736), X-n401-k29 (66163), X-n429-k61 (65449), X-n449-k29 (55233), X-n459-k26 (24139), X-n613-k62 (59535), X-n627-k43 (62164), X-n641-k35 (63694), X-n685-k75 (68205), X-n766-k71 (114454), X-n856-k95 (88965), X-n876-k59 (99299), X-n895-k37 (53860), X-n936-k151 (132725), X-n957-k87 (85465), X-n979-k58 (118987), X-n1001-k43 (72359).
2020-09-07
by CVRPLib
Improved solutions by Eduardo Queiroga, Eduardo Uchoa, and Ruslan Sadykov through a POPMUSIC heuristic using exact VRPSolver: Brussels1 (501868), Flanders1 (7241397), Ghent1 (469599).
2020-08-20
by CVRPLib
Improved solutions reported by Francesco Cavaliere, Emilio Bendotti, and Matteo Fischetti (University of Padova): X-n459-k26 (24140), X-n801-k40 (73305), X-n895-k37 (53870), Antwerp2 (291450), Brussels1 (501916), Brussels2 (345616), Flanders1 (7242182), Flanders2 (4377986), Ghent1 (469602), Ghent2 (258002).
2020-08-12
by CVRPLib
Improved solutions by Eduardo Queiroga, Eduardo Uchoa, and Ruslan Sadykov through a POPMUSIC heuristic using exact VRPSolver: X-n313-k71 (94043), Antwerp1 (477323), Brussels1 (501934), Flanders1 (7242464), Ghent1 (469604), Leuven1 (192851).
2020-08-08
by CVRPLib
Improved solutions reported by Francesco Cavaliere, Emilio Bendotti, and Matteo Fischetti (University of Padova): Antwerp1 (477535), Antwerp2 (291468), Brussels1 (502144), Brussels2 (345627), Flanders1 (7245214), Flanders2 (4378434), Ghent1 (469838), Ghent2 (258010), Leuven1 (192894), Leuven2 (111499).
2020-07-31
by CVRPLib
Improved solutions reported by Luca Accorsi and Daniele Vigo (University of Bologna): X-n459-k26 (24141), X-n801-k40 (73311), X-n895-k37 (53906), X-n957-k87 (85467), Antwerp1 (477618), Antwerp2 (291526), Brussels1 (502273), Brussels2 (345743), Flanders1 (7248395), Flanders2 (4382022), Ghent1 (469891), Ghent2 (258116), Leuven1 (192915), Leuven2 (111544).
2020-07-30
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).
2020-07-25
by CVRPLib
Improved solution reported by Ben Johnson (Canfield Research): Brussels2 (348861).
2020-07-24
by CVRPLib
Improved solution reported by Ben Johnson (Canfield Research): Brussels1 (503377).
2020-07-23
by CVRPLib
Improved solutions reported by Ben Johnson (Canfield Research): Flanders1 (7256462), Ghent2 (259594).
2020-07-17
by CVRPLib
Improved solution reported by Ben Johnson (Canfield Research): Leuven2 (111810).
2020-07-02
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).
2020-06-17
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).