Updates
2022-07-05
by CVRPLib
Proven optimal solution by João Marcos Pereira Silva and Eduardo Uchoa using VRPSolver with a new cluster branching strategy: X-n256-k16 (18839).
2022-05-03
by CVRPLib
Improved solutions reported by Francesco Cavaliere (University of Bologna, Italy), Matteo Fischetti (University of Padova, Italy), and Keld Helsgaun (Roskilde University, Denmark), obtained using the solver LKHSP: Antwerp2 (291350), Brussels1 (501719), Flanders1 (7240124), Flanders2 (4373320), Loggi-n401-k23 (336903), Loggi-n501-k24 (177176), Loggi-n901-k42 (246301).
2022-04-29
by CVRPLib
CVRPLIB now also has benchmarks for the VRP with time windows (VRPTW). The benchmarks of Solomon (1987) and Homberger and Gehring (1999) have been included. Here we assume the convention of the 12th DIMACS Implementation Challenge and recent exact algorithms (Baldacci et al, 2011, Pecin et al, 2017, Pessoa et al, 2020, Sadykov et al, 2020), which is to minimize the total distance, where Euclidean distances are obtained from the location coordinates and then truncated to one decimal place. Some of the current BKSs were found by Thibaut Vidal with UHGS, some others by VRPSolver, whereas most of them were found by participants of the DIMACS challenge in a pre-competition phase as reported here. The BKSs for the hierarchical objective (usually adopted for heuristics in the literature) are already managed by the Transportation Optimization Portal of SINTEF Applied Mathematics.
2022-04-06
by CVRPLib
Francesco Cavaliere (University of Bologna, Italy), Matteo Fischetti (University of Padova, Italy), and Keld Helsgaun (Roskilde University, Denmark), obtained using LKH-3 code for merging the previously best solutions with solutions obtained by solver LKHSP: Antwerp2 (291351), Brussels1 (501720), Brussels2 (345481), Flanders1 (7240141), Flanders2 (4373322).
2022-03-01
by CVRPLib
New set XML100 (all instances with 100 customers), proposed in "10,000 optimal CVRP solutions for testing machine learning based heuristics" by Queiroga et al. A single zip file contains the instances, the optimal solutions, and the instance generator Python code.
2022-02-09
by CVRPLib
Improved solutions obtained in the DIMACS Challenge by Mariá C.V. Nascimento (Universidade Federal de São Paulo), Vinícius R. Máximo (Universidade Federal de São Paulo), and Jean-François Cordeau (HEC Montréal) with the solver AILS-II: Loggi-n401-k23 (336915), Loggi-n501-k24 ((177351)), Loggi-n901-k42 (246384), ORTEC-n455-k41 (292485), ORTEC-n701-k64 (445543). Improved solution obtained in the DIMACS Challenge by Luca Accorsi (University of Bologna), Francesco Cavaliere (University of Bologna), and Daniele Vigo (University of Bologna) with the solver FSP4D: Golden_12 (1100.67).
2022-02-07
by CVRPLib
Proven optimal DCVRP solution by João Marcos Pereira Silva using VRPSolver: CMT13 (1541.14).
2022-01-16
by CVRPLib
Improved solutions reported by Simen T. Vadseth, Henrik Andersson, and Magnus Stålhane from NTNU: Antwerp2 (291353), Brussels1 (501721), Brussels2 (345482), Flanders1(7240144), Flanders2 (4373329), Ghent1 (469531).
2021-12-16
by CVRPLib
Improved solutions obtained in the DIMACS Challenge by Solver LKHSP, from Team Vavavuma! (Francesco Cavaliere (University of Bologna), Matteo Fischetti (University of Padova, Italy), and Keld Helsgaun (Roskilde University, Denmark)): Brussels1 (501734), Brussels2 (345485), Flanders1 (7240218), Flanders2 (4373346), Ghent2 (257748), Leuven2 (111391).
2021-12-05
by CVRPLib
Improved solution reported by Luca Accorsi (University of Bologna), Francesco Cavaliere (University of Bologna), and Daniele Vigo (University of Bologna): Golden_12 (1101.24).
2021-11-29
by CVRPLib
Improved solutions reported by Luca Accorsi (University of Bologna), Francesco Cavaliere (University of Bologna), and Daniele Vigo (University of Bologna): Loggi-n601-k19 (113155), Loggi-n1001-k31 (284356).
2021-11-22
by CVRPLib
Improved solutions reported by Simen T. Vadseth, Henrik Andersson, and Magnus Stålhane from NTNU using an improvement matheuristic: Brussels1 (501743), Brussels2 (345496), Flanders1(7240389), Flanders2 (4373440), Ghent2 (257749), Leuven2 (111395).
2021-11-11
by CVRPLib
New set of real-world instances contributed to the DIMACS Challenge. Instances Loggi-n401-k23, Loggi-n501-k24, Loggi-n601-k19, Loggi-n601-k42, Loggi-n901-k42, Loggi-n1001-k31, kindly contributed by Loggi, extracted from a large dataset of real vehicle routing and facility location instances. Instances ORTEC-n242-k12, ORTEC-n323-k21, ORTEC-n405-k18, ORTEC-n455-k41, ORTEC-n510-k23, ORTEC-n701-k64, kindly contributed by Wouter Kool (ORTEC).
2021-11-08
by CVRPLib
Improved solutions reported by Simen T. Vadseth, Henrik Andersson, and Magnus Stålhane from NTNU using an improvement matheuristic: Brussels2 (345505), Flanders2 (4373569), Ghent2 (257763).
2021-10-21
by CVRPLib
Improved solution reported by Francesco Cavaliere (University of Bologna), Emilio Bendotti, Matteo Fischetti (University of Padova, Italy), and Keld Helsgaun (Roskilde University, Denmark): Flanders2 (4375178).
2021-03-15
by CVRPLib
Proved optimal solutions using VRPSolver: X-n261-k13 (26558) and X-n856-k95 (88965).
2021-01-30
by CVRPLib
Improved solutions reported by Francesco Cavaliere, Emilio Bendotti, and Matteo Fischetti (University of Padova): Antwerp2 (291371), Flanders2 (4375193), Ghent2 (257802), Leuven2 (111399).
2021-01-27
by CVRPLib
Improved solutions reported by Luca Accorsi and Daniele Vigo (University of Bologna): Ghent2 (257910), Leuven2 (111415).
2021-01-21
by CVRPLib
Improved solutions reported by Quoc Trung Dinh, Dinh Quy Ta, Duc Dong Do (ORLab, VNU University of Engineering and Technology, Vietnam), Thibaut Vidal (PUC-Rio), and Minh Hoàng Hà (ORLab, Phenikaa University, Vietnam): Brussels2 (345551), Flanders2 (4377305).
2020-12-15
by CVRPLib
Improved solutions reported by Francesco Cavaliere, Emilio Bendotti, and Matteo Fischetti (University of Padova): X-n641-k35 (63684), X-n716-k35 (43373), X-n766-k71 (114417), X-n783-k48 (72386), Antwerp2 (291387), Brussels1 (501767), Brussels2 (345553), Flanders1 (7240845), Flanders2 (4377524), Ghent2 (257954), Leuven2 (111447).