Sequential and parallel large neighborhood search algorithms for the periodic location routing problem

Publication: Scientific journalJournal articlepeer-review

7 Downloads (Pure)

Abstract

We propose a large neighborhood search (LNS) algorithm to solve the periodic location routing problem (PLRP). The PLRP combines location and routing decisions over a planning horizon in which customers require visits according to a given frequency and the specific visit days can be chosen. We use parallelization strategies that can exploit the availability of multiple processors. The computational results show that the algorithms obtain better results than previous solution methods on a set of standard benchmark instances from the literature.
Original languageEnglish
Pages (from-to)52 - 60
JournalEuropean Journal of Operational Research (EJOR)
Volume243
Issue number1
DOIs
Publication statusPublished - 2015

Cite this