The Capacitated Single-Source P-Center Problem in the Presence of Fixed Cost and Multilevel Capacities Using VNS and Aggregation Technique
Yugoslav journal of operations research, Tome 28 (2018) no. 4.

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

In this study, the discrete p-center problem with the presence of multilevel capacities and fixed (opening) cost of a facility under a limited budget is investigated. A mathematical model of the problem is produced, where we seek the location of open facilities, their corresponding capacities, and the allocation of the customers to the open facilities in order to minimize the maximum distance between customers and their as- signed facilities. Two matheuristic approaches are also proposed to deal with larger instances. The first approach is a hybridisation of a clustering-based technique, an ex- act method, while the second one is based on Variable Neighborhood Search (VNS). Computational experiments show that the proposed methods produce interesting and competitive results on newly and randomly generated datasets.
Mots-clés : Capacitated p-center Problem, Mathematical Model, Matheuristic, VNS 
@article{YJOR_2018_28_4_a1,
     author = {Chandra A. Irawan and Kusmaningrum Soemadi},
     title = {The {Capacitated} {Single-Source} {P-Center} {Problem} in the {Presence} of {Fixed} {Cost} and {Multilevel} {Capacities} {Using} {VNS} and {Aggregation} {Technique}},
     journal = {Yugoslav journal of operations research},
     pages = {453 - 473},
     publisher = {mathdoc},
     volume = {28},
     number = {4},
     year = {2018},
     url = {https://geodesic-test.mathdoc.fr/item/YJOR_2018_28_4_a1/}
}
TY  - JOUR
AU  - Chandra A. Irawan
AU  - Kusmaningrum Soemadi
TI  - The Capacitated Single-Source P-Center Problem in the Presence of Fixed Cost and Multilevel Capacities Using VNS and Aggregation Technique
JO  - Yugoslav journal of operations research
PY  - 2018
SP  - 453 
EP  -  473
VL  - 28
IS  - 4
PB  - mathdoc
UR  - https://geodesic-test.mathdoc.fr/item/YJOR_2018_28_4_a1/
ID  - YJOR_2018_28_4_a1
ER  - 
%0 Journal Article
%A Chandra A. Irawan
%A Kusmaningrum Soemadi
%T The Capacitated Single-Source P-Center Problem in the Presence of Fixed Cost and Multilevel Capacities Using VNS and Aggregation Technique
%J Yugoslav journal of operations research
%D 2018
%P 453 - 473
%V 28
%N 4
%I mathdoc
%U https://geodesic-test.mathdoc.fr/item/YJOR_2018_28_4_a1/
%F YJOR_2018_28_4_a1
Chandra A. Irawan; Kusmaningrum Soemadi. The Capacitated Single-Source P-Center Problem in the Presence of Fixed Cost and Multilevel Capacities Using VNS and Aggregation Technique. Yugoslav journal of operations research, Tome 28 (2018) no. 4. https://geodesic-test.mathdoc.fr/item/YJOR_2018_28_4_a1/