Article ID: | iaor20001570 |
Country: | France |
Volume: | 33 |
Issue: | 1 |
Start Page Number: | 1 |
End Page Number: | 14 |
Publication Date: | Jan 1999 |
Journal: | RAIRO Operations Research |
Authors: | Taillard E.D. |
Keywords: | programming: linear |
This paper presents a heuristic column generation method for solving vehicle routing problems with a heterogeneous fleet of vehicles. The method may also solve the fleet size and composition vehicle routing problem and new best known solutions are reported for a set of classical problems. Numerical results show that the method is robust and efficient, particularly for medium and large size problem instances.