A heuristic column generation method for the heterogeneous fleet VRP

Authors
Taillard, ED
Citation
Ed. Taillard, A heuristic column generation method for the heterogeneous fleet VRP, RAIRO RE OP, 33(1), 1999, pp. 1-14
Citations number
17
Categorie Soggetti
Engineering Mathematics
Journal title
RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH
ISSN journal
03990559 → ACNP
Volume
33
Issue
1
Year of publication
1999
Pages
1 - 14
Database
ISI
SICI code
0399-0559(1999)33:1<1:AHCGMF>2.0.ZU;2-L
Abstract
This paper presents a heuristic column generation method for solving vehicl e routing problems with a heterogeneous fleet of vehicles. The method may a lso solve the fleet size and composition vehicle routing problem and new be st known solutions are reported for a set of classical problems. Numerical results show that the method is robust and efficient, particularly for medi um and large size problem instances.