| Article ID: | iaor2014337 |
| Volume: | 51 |
| Issue: | 1 |
| Start Page Number: | 31 |
| End Page Number: | 40 |
| Publication Date: | Feb 2014 |
| Journal: | INFOR: Information Systems and Operational Research |
| Authors: | Benslimane Mohammed Taha, Benadada Youssef |
| Keywords: | heuristics: ant systems, combinatorial optimization |
This article describes a heuristic method based on an ant colony algorithm for the multi‐depot vehicle routing problem in large quantities by a heterogeneous fleet of vehicles. Test results on different problem instances are presented and compared with those obtained by CPLEX and by a previous constructive heuristic.