Skip to main content
Top

1998 | OriginalPaper | Chapter

A Genetic Clustering Method for the Multi-Depot Vehicle Routing Problem

Authors : S. Salhi, S. R. Thangiah, F. Rahman

Published in: Artificial Neural Nets and Genetic Algorithms

Publisher: Springer Vienna

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

A clustering method based on a genetic algorithm for solving the multi-depot routing problem is proposed. An efficient post optimiser enhanced by reduction tests is embedded into the search to further improve the solutions. Preliminary results, based on a set of problems given in the literature, are encouraging.

Metadata
Title
A Genetic Clustering Method for the Multi-Depot Vehicle Routing Problem
Authors
S. Salhi
S. R. Thangiah
F. Rahman
Copyright Year
1998
Publisher
Springer Vienna
DOI
https://doi.org/10.1007/978-3-7091-6492-1_51