Abstract

AbstractThe 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. © 2013 Wiley Periodicals, Inc. NETWORKS, Vol. 63(1), 2–15 2014

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call