Geodesic
On an approach to the robustness in the case of the $p$-median problem
The Bulletin of Irkutsk State University. Series Mathematics, Tome 5 (2012) no. 4, pp. 2-15

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper we study an approach to the robustness of discrete facility location problems by the example of the $p$-median problem. For that purpose a bicriteria facility location problem of $p$ points of service in order to minimize the total cost of satisfying the demands of all clients and to maximize the robustness of obtained solutions is considered. An algorithm of finding an approximation of the weak Pareto solution set based on the $\varepsilon$-constraint method has been proposed.
Keywords: discrete facility location, robustness, bi-objective combinatorial optimization, $p$-median problem, $\varepsilon$-constraint method. 
@article{IIGUM_2012_5_4_a0,
     author = {I. L. Vasilyev and A. V. Ushakov},
     title = {On an approach to the robustness in the case of the $p$-median problem},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {2--15},
     publisher = {mathdoc},
     volume = {5},
     number = {4},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2012_5_4_a0/}
}
TY  - JOUR
AU  - I. L. Vasilyev
AU  - A. V. Ushakov
TI  - On an approach to the robustness in the case of the $p$-median problem
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2012
SP  - 2
EP  - 15
VL  - 5
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2012_5_4_a0/
LA  - ru
ID  - IIGUM_2012_5_4_a0
ER  - 
%0 Journal Article
%A I. L. Vasilyev
%A A. V. Ushakov
%T On an approach to the robustness in the case of the $p$-median problem
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2012
%P 2-15
%V 5
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIGUM_2012_5_4_a0/
%G ru
%F IIGUM_2012_5_4_a0
I. L. Vasilyev; A. V. Ushakov. On an approach to the robustness in the case of the $p$-median problem. The Bulletin of Irkutsk State University. Series Mathematics, Tome 5 (2012) no. 4, pp. 2-15. http://geodesic.mathdoc.fr/item/IIGUM_2012_5_4_a0/