| Article ID: | iaor20127611 |
| 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: | heuristics, combinatorial optimization |
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.