Genetic clustering: An adaptive heuristic for the multi depot vehicle routing problem

SR Thangiah, Said Salhi

Research output: Contribution to journalArticle

64 Citations (Scopus)

Abstract

A generalized clustering method based on a Genetic Algorithm is proposed. The Genetic Clustering (GenClust) method is used for solving the multidepot vehicle routing problem. The solution obtained by the genetic clustering method is improved using an efficient post-optimizer. A set of problems obtained from the literature are used to compare the efficiency of the genetic clustering method for solving the multidepot vehicle routing problem. The genetic clustering method found 11 new best known solutions from the 23 problems in the literature set.
Original languageEnglish
Pages (from-to)361-383
Number of pages23
JournalApplied Artificial Intelligence
Volume15
Issue number4
DOIs
Publication statusPublished - 1 Apr 2001

Fingerprint

Dive into the research topics of 'Genetic clustering: An adaptive heuristic for the multi depot vehicle routing problem'. Together they form a unique fingerprint.

Cite this