Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-10T22:09:28.577Z Has data issue: false hasContentIssue false
  • English
  • Français

A heuristic column generation method for the heterogeneous fleet VRP

Published online by Cambridge University Press:  15 August 2002

E. D. Taillard
E. D. Taillard*
Affiliation:
IDSIA, Corso Elvezia 36, 6900 Lugano, Switzerland, e-mail: eric@idsia.ch
Get access

Abstract

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.

Keywords

Vehicle routingiterative searchesparallel algorithms.
Type
Research Article
Information
RAIRO - Operations Research , Volume 33 , Issue 1 , January 1999 , pp. 1 - 14
Copyright
© EDP Sciences, 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)