Forty years of periodic vehicle routing

Ann Melissa Campbell*, Jill Hardin Wilson

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

83 Scopus citations

Abstract

The periodic vehicle routing problem (PVRP) first appeared in 1974 in a paper about garbage collection (Beltrami and Bodin, Networks 4 (1974), 65-74). The wide applicability and versatility of the problem has led to a vast body of literature addressing both novel applications and solution methods. This article discusses the wide array of circumstances and settings in which the PVRP has been applied and describes the development of solution methods, both exact and heuristic, for the PVRP. As with many core research problems, many variants have been proposed. We will describe additional problem variants and extensions, as well as discuss the future of research for the PVRP.

Original languageEnglish (US)
Pages (from-to)2-15
Number of pages14
JournalNetworks
Volume63
Issue number1
DOIs
StatePublished - Jan 1 2014

Keywords

  • literature review
  • periodic routing

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Forty years of periodic vehicle routing'. Together they form a unique fingerprint.

Cite this