A service provided by the WU Library and the WU IT-Services

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

Hemmelmayr, Vera (2015) Sequential and parallel large neighborhood search algorithms for the periodic location routing problem. European Journal of Operational Research, 243 (1). pp. 52-60. ISSN 0377-2217

[img] PDF
Restricted to Repository staff only until 26 November 2017.

Download (263Kb) | Request a copy

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.

Item Type: Article
Keywords: location routing / large neighborhood search / parallel metaheuristics
Divisions: Departments > Welthandel > Transportwirtschaft und Logistik > Wakolbinger
Version of the Document: Accepted for Publication
Variance from Published Version: Typographical
Depositing User: Elena Simukovic
Date Deposited: 01 Jun 2017 15:15
Last Modified: 01 Jun 2017 18:31
Related URLs:
FIDES Link: https://bach.wu.ac.at/d/research/results/69642/
URI: http://epub.wu.ac.at/id/eprint/5572

Actions

View Item