A heuristic column generation method for the heterogeneous fleet VRP

E. D. Taillard

RAIRO - Operations Research (2010)

  • Volume: 33, Issue: 1, page 1-14
  • ISSN: 0399-0559

Abstract

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

How to cite

top

Taillard, E. D.. " A heuristic column generation method for the heterogeneous fleet VRP." RAIRO - Operations Research 33.1 (2010): 1-14. <http://eudml.org/doc/116590>.

@article{Taillard2010,
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. },
author = {Taillard, E. D.},
journal = {RAIRO - Operations Research},
keywords = {Vehicle routing; iterative searches; parallel algorithms.; parallel algorithms; vehicle routing problems; heterogeneous fleet of vehicles},
language = {eng},
month = {3},
number = {1},
pages = {1-14},
publisher = {EDP Sciences},
title = { A heuristic column generation method for the heterogeneous fleet VRP},
url = {http://eudml.org/doc/116590},
volume = {33},
year = {2010},
}

TY - JOUR
AU - Taillard, E. D.
TI - A heuristic column generation method for the heterogeneous fleet VRP
JO - RAIRO - Operations Research
DA - 2010/3//
PB - EDP Sciences
VL - 33
IS - 1
SP - 1
EP - 14
AB - 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.
LA - eng
KW - Vehicle routing; iterative searches; parallel algorithms.; parallel algorithms; vehicle routing problems; heterogeneous fleet of vehicles
UR - http://eudml.org/doc/116590
ER -

NotesEmbed ?

top

You must be logged in to post comments.