A Hybrid Genetic Algorithm for the Capacitated Vehicle Routing Problem

@inproceedings{Berger2003AHG,
  title={A Hybrid Genetic Algorithm for the Capacitated Vehicle Routing Problem},
  author={Jean Berger and Mohamed Barkaoui},
  booktitle={GECCO},
  year={2003}
}
Recently proved successful for variants of the vehicle routing problem (VRP) involving time windows, genetic algorithms have not yet shown to compete or challenge current best search techniques in solving the classical capacitated VRP. In this paper, a hybrid genetic algorithm to address the capacitated vehicle routing problem is proposed. The basic scheme consists in concurrently evolving two populations of solutions to minimize total traveled distance using genetic operators combining… CONTINUE READING
Highly Cited
This paper has 100 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 54 extracted citations

100 Citations

01020'06'09'12'15'18
Citations per Year
Semantic Scholar estimates that this publication has 100 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 37 references

A Guide to Vehicle Routing Heuristics

  • Cordeau, J.-F, M. Gendreau, G. Laporte, J.-Y. Potvin, F. Semet
  • Journal of the Operational Research Society
  • 2002
2 Excerpts

The Vehicle Routing Problem", SIAM Monographs Discrete Mathematics and Applications, edited by P

  • P. Toth, D. Vigo
  • 2002
3 Excerpts

" A Genetic Algorithm Approach for the Vehicle Routing Problem " , Journal of Economics , Osaka University , Japan .

  • H. Sangheon
  • 2001

A Genetic Algorithm Approach for the Vehicle Routing Problem

  • H. Sangheon
  • Journal of Economics, Osaka University,
  • 2001
1 Excerpt

Similar Papers

Loading similar papers…