TY - JOUR
T1 - Discussion related to "wang, C.-H., & Lu, J.-Z. (2009). A hybrid genetic algorithm that optimizes capacitated vehicle routing problem. Expert Systems with Applications, 36(2), 2921-2936"
AU - Osaba, Eneko
AU - Carballedo, Roberto
AU - Diaz, Fernando
AU - Perallos, Asier
PY - 2013
Y1 - 2013
N2 - This paper presents a discussion arisen after reading "A hybrid genetic algorithm that optimizes capacitated vehicle routing problem", by Wang & Lu, (Wang, C.-H., & Lu, J.-Z. (2009). A hybrid genetic algorithm that optimizes capacitated vehicle routing problems. Expert System with Applications, 35, 2921-2936.). The discussed paper presents a hybrid genetic algorithm applied to the Capacitated Vehicle Routing Problem (CVRP). When the authors present the results obtained by the technique, they claim to have overcome the best-known solution in two instances of Christofides and Eilon CVRP Benchmark. This statement can create confusion and controversy, for several reasons that we will explain and clarify in this short communication.
AB - This paper presents a discussion arisen after reading "A hybrid genetic algorithm that optimizes capacitated vehicle routing problem", by Wang & Lu, (Wang, C.-H., & Lu, J.-Z. (2009). A hybrid genetic algorithm that optimizes capacitated vehicle routing problems. Expert System with Applications, 35, 2921-2936.). The discussed paper presents a hybrid genetic algorithm applied to the Capacitated Vehicle Routing Problem (CVRP). When the authors present the results obtained by the technique, they claim to have overcome the best-known solution in two instances of Christofides and Eilon CVRP Benchmark. This statement can create confusion and controversy, for several reasons that we will explain and clarify in this short communication.
KW - Benchmark
KW - Best known solution
KW - Capacitated vehicle routing problem
KW - Optimization
UR - https://www.scopus.com/pages/publications/84877842222
U2 - 10.1016/j.eswa.2013.04.008
DO - 10.1016/j.eswa.2013.04.008
M3 - Comment/debate
AN - SCOPUS:84877842222
SN - 0957-4174
VL - 40
SP - 5425
EP - 5426
JO - Expert Systems with Applications
JF - Expert Systems with Applications
IS - 14
ER -