| 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.