Discrete Applied Mathematics (accepted): A multi-phase constructive heuristic for the vehicle routing problem with multiple trips

Russell Petch, Said Salhi

Research output: Working paper/PreprintWorking paper

Abstract

An extension to the classical vehicle routing problem where vehicles can be assigned more than one route within a working time period is investigated. A multi-phase constructive heuristic, which is enhanced by suitable data structure, is proposed. Results are given comparing to benchmarks from the literature. (C) 2003 Elsevier B.V. All rights reserved.
Original languageEnglish
Publication statusPublished - 1 Jan 2004

Keywords

  • bin-packing
  • multiple trip
  • heuristic
  • population

Fingerprint

Dive into the research topics of 'Discrete Applied Mathematics (accepted): A multi-phase constructive heuristic for the vehicle routing problem with multiple trips'. Together they form a unique fingerprint.

Cite this