An adaptive large neighborhood search based heuristic for the Pollution-Routing Problem

E. Demir, T. Bektas, G. Laporte

Research output: Contribution to journalArticleAcademicpeer-review

315 Citations (Scopus)
6 Downloads (Pure)

Abstract

The Pollution-Routing Problem (PRP) is a recently introduced extension of the classical Vehicle Routing Problem with Time Windows which consists of routing a number of vehicles to serve a set of customers, and determining their speed on each route segment so as to minimize a function comprising fuel, emission and driver costs. This paper presents an adaptive large neighborhood search for the PRP. Results of extensive computational experimentation confirm the efficiency of the algorithm.
Original languageEnglish
Pages (from-to)346-359
Number of pages14
JournalEuropean Journal of Operational Research
Volume223
Issue number2
DOIs
Publication statusPublished - 2012
Externally publishedYes

Fingerprint Dive into the research topics of 'An adaptive large neighborhood search based heuristic for the Pollution-Routing Problem'. Together they form a unique fingerprint.

Cite this