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

Publication: Scientific journalJournal articlepeer-review

7 Downloads (Pure)


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)
Issue number1
Publication statusPublished - 2015

Cite this