Table 5.
Details of GVRP metaheuristic algorithms.
| Reference | Year | Class | Metaheuristic | Instances |
|---|---|---|---|---|
| [51] | 2008 | ACS | Case study | |
| [55] | 2009 | ACS | Modified TSPLIB | |
| [19] | 2010 | GA | Pop, Pintea, Zelina and Dumitrescu [55] | |
| [58] | 2011 | GA | Pop, Pintea, Zelina and Dumitrescu [55] | |
| [60] | 2011 | MA | Pessoa, De Aragao and Uchoa [65], Soler, Martínez and Micó [66], New instances |
|
| [61] | 2012 | ILS | Afsar, Prins and Santos [42] | |
| [24] | 2012 | Time Window | Incremental TS | Bektaş, Erdoğan and Røpke [20], Cordeau and Laporte [4], New instances |
| [62] | 2012 | SAM | Pop, Pintea, Zelina and Dumitrescu [55] | |
| [57] | 2013 | GA | Pop, Pintea, Zelina and Dumitrescu [55] | |
| [42] | 2014 | Flexible Fleet Size | ILS | Pop, Zelina, Lupşe, Sitar and Chira [46], Araque, Kudva, Morin and Pekny [47], Solomon [48], Vehicle Routing Data Sets |
| [23] | 2014 | Flexible Fleet Size | GRASP, ELS | Bektaş, Erdoğan and Røpke [20] |
| [59] | 2014 | VNS | Pop, Pintea, Zelina and Dumitrescu [55], Vehicle Routing Data Sets |
|
| [39] | 2015 | VNS | Bektaş, Erdoğan and Røpke [20] | |
| [63] | 2015 | TS, PUA | Unknown | |
| [38] | 2018 | Multi-Level | GA | Case study, New instances based on Crainic, Mancini, Perboli and Tadei [67] |
| [41] | 2018 | Stochastic | GA | Hà, Bostel, Langevin and Rousseau [23] |
| [43] | 2018 | GA | Modified instances of Augerat, Naddef, Belenguer, Benavent, Corberan and Rinaldi [49], Modified instances of Archetti, Bianchessi and Speranza [44] |
|
| [27] | 2018 | Pickup and delivery, Time window | ALNS | New instances |
| [64] | 2019 | PSO | Case study | |
| [31] | 2020 | Time Window | HIGRR-SA | Reyes, Savelsbergh and Toriello [28] |
| [33] | 2021 | Time Window | VNS | Ozbaygin, Karasan, Savelsbergh and Yaman [29], Reyes, Savelsbergh and Toriello [28] |
| [71] | 2022 | LSA | Case study | |
| [34] | 2022 | Time Window | VNS/GTS | New instances |