Parallel VNS for Bus Terminal Location Problem - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Article Dans Une Revue Applied Soft Computing Année : 2016

Parallel VNS for Bus Terminal Location Problem

Résumé

This paper considers the Bus Terminal Location Problem (BTLP) which incorporates characteristics of both the p-median and maximal covering problems. We propose a parallel variable neighborhood search algorithm (PVNS) for solving BTLP. Improved local search, based on efficient neighborhood interchange, is used for the p-median problem, and is combined with a reduced neighborhood size for the maximal covering part of the problem. The proposed parallel algorithm is compared with its non-parallel version. Parallelization yielded significant time improvement in function of the processor core count. Computational results show that PVNS improves all existing results from the literature, while using significantly less time. New larger instances, based on rl instances from the TSP library, are introduced and computational results for those new instances are reported.
Fichier non déposé

Dates et versions

hal-03400628 , version 1 (25-10-2021)

Identifiants

Citer

Aleksandar Djenić, Nina Radojičić, Miroslav Marić, Marko Mladenovic. Parallel VNS for Bus Terminal Location Problem. Applied Soft Computing, 2016, 42, pp.448-458. ⟨10.1016/j.asoc.2016.02.002⟩. ⟨hal-03400628⟩
13 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More