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"

  • Eneko Osaba*
  • , Roberto Carballedo
  • , Fernando Diaz
  • , Asier Perallos
  • *Corresponding author for this work

Research output: Contribution to journalComment/debate

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)5425-5426
Number of pages2
JournalExpert Systems with Applications
Volume40
Issue number14
DOIs
Publication statusPublished - 2013
Externally publishedYes

Keywords

  • Benchmark
  • Best known solution
  • Capacitated vehicle routing problem
  • Optimization

Fingerprint

Dive into the research topics of '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"'. Together they form a unique fingerprint.

Cite this