Filtered variable Neighborhood search method for the P-Next center problem - Université Polytechnique des Hauts-de-France Access content directly
Journal Articles INTERNATIONAL JOURNAL FOR TRAFFIC AND TRANSPORT ENGINEERING Year : 2021

Filtered variable Neighborhood search method for the P-Next center problem

Abstract

The p-center problem has been the subject of interest in the operational research for a long time. It has been well-known since the middle of the previous century. During the last decade, an extension of the problem, known as the p-next center problem, has been defined in order to handle unexpected incidents that can disable the centers. There are only a few papers and algorithms that address the aforementioned problem and therefore we introduce a new algorithm for solving the p-next center problem based on the Variable Neighborhood Search Method. The proposed algorithm was tested on a set of test instances already known in the literature, and the results show that it returns an optimal or at least near-optimal solution to the problem in a reasonable amount of time. Compared to existing algorithms, it has been shown that the proposed algorithm finds the best known or better solutions.

Dates and versions

hal-03528328 , version 1 (17-01-2022)

Identifiers

Cite

Dalibor Ristić, Nenad Mladenovic, Raca Todosijević, Dragan Urošević. Filtered variable Neighborhood search method for the P-Next center problem. INTERNATIONAL JOURNAL FOR TRAFFIC AND TRANSPORT ENGINEERING, 2021, 11 (2), pp.294-309. ⟨10.7708/ijtte.2021.11(2).09⟩. ⟨hal-03528328⟩
10 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More