Geodesic
Exact Solutions of Some OR-Library Test Instances for the P-Next Center Problem
Yugoslav journal of operations research, Tome 34 (2024) no. 3, p. 475 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

OR-Library is a platform that provides standardized examples for testing problem-solving algorithms in many fields of the operational research and combinatorial optimization. One of the problems emerged in the previous decade is the p-next center problem. The solution to the p-next center problem implies locating p centers in order to minimize the maximum user distance to the closest center plus the distance between that center and the center closest to it. There are several heuristic algorithms for solving this NP-hard problem that give optimal or near-optimal solutions. We propose an algorithm for solving the p-next center problem based on the variable neighborhood search method, capable of recognizing whether some of the found solutions from the OR-Library test set are exact. As a result of the algorithm execution, more than 50% of the solutions are identified as globally optimal. The paper presents a table with the found exact solution values for the p-next center problem from the OR-Library test set.
Classification : 68T20 90B06
Keywords: OR-Library test set, p-next center problem, variable neighborhood search, heuristic algorithms, combinatorial optimization 
@article{YJOR_2024_34_3_a5,
     author = {Dalibor Risti\'c and Raca Todosijevi\'c and Dragan Uro\v{s}evi\'c},
     title = {Exact {Solutions} of {Some} {OR-Library} {Test} {Instances} for the {P-Next} {Center} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {475 },
     publisher = {mathdoc},
     volume = {34},
     number = {3},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a5/}
}
TY  - JOUR
AU  - Dalibor Ristić
AU  - Raca Todosijević
AU  - Dragan Urošević
TI  - Exact Solutions of Some OR-Library Test Instances for the P-Next Center Problem
JO  - Yugoslav journal of operations research
PY  - 2024
SP  - 475 
VL  - 34
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a5/
LA  - en
ID  - YJOR_2024_34_3_a5
ER  - 
%0 Journal Article
%A Dalibor Ristić
%A Raca Todosijević
%A Dragan Urošević
%T Exact Solutions of Some OR-Library Test Instances for the P-Next Center Problem
%J Yugoslav journal of operations research
%D 2024
%P 475 
%V 34
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a5/
%G en
%F YJOR_2024_34_3_a5
Dalibor Ristić; Raca Todosijević; Dragan Urošević. Exact Solutions of Some OR-Library Test Instances for the P-Next Center Problem. Yugoslav journal of operations research, Tome 34 (2024) no. 3, p. 475 . http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a5/