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.