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”

摘要

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.