Thangiah, Sam R. and Salhi, Said (2001) Genetic Clustering: An Adaptive Heuristic for the Multi Depot Vehicle Routing Problem. Applied Artificial Intelligence, 15 (4). pp. 361-383. ISSN 0883-9514. (The full text of this publication is not available from this repository)
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 postoptimizer. 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.
|Subjects:||H Social Sciences|
|Divisions:||Faculties > Social Sciences > Kent Business School > Management Science|
|Depositing User:||Said Salhi|
|Date Deposited:||17 Mar 2009 15:30|
|Last Modified:||22 Apr 2014 11:56|
|Resource URI:||http://kar.kent.ac.uk/id/eprint/5269 (The current URI for this page, for reference purposes)|