Forty years of periodic vehicle routing

Abstract

The article “Forty Years of Periodic Vehicle Routing,” which appeared in the January issue of Networks (Networks 63 (2014), 2–15) states that “Vidal et al. [91] … create a hybrid algorithm that performs well on instances in the data set, though data are only provided in aggregate form.” The data for individual instances are in fact provided in an electronic supplement that is referenced in the article. Data in the supplement show that at the time of its publication, Vidal et al. [91] provide new best-known solution values for 11 of the instances listed in Table 3. Table 3 attributes 10 best-known solution values to Cordeau and Maischberger [28]. However, most of them are not better than the values given in the earlier publication by Vidal et al. [91]. Cordeau and Maischberger do generate a new best-known value of 3462.7 for instance 13. Vidal et al. [91] generate the following new best-known solution values. The instance number is given followed by the solution value: 5 (2025.0), 8 (2022.5), 10 (1593.4), 11 (770.9), 12 (1186.5), 13 (3492.9), 18 (3131.1), 27 (21833.9), 30 (73875.2), 31 (76001.6), and 32 (77598.0).