Geodesic
An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
RAIRO - Operations Research - Recherche Opérationnelle, Tome 40 (2006) no. 2, pp. 143-167

Voir la notice de l'article provenant de la source Numdam

A bound for the greedy heuristic applied to the K-facility location problem can be calculated, using values gathered during the calculation of the heuristic. The bound strengthens a well-known bound for the heuristic. Computational experiments show that this bound can be beneficial when the number of facilities is small or close to the total number of potential sites. In addition, it is consistent with previous results about the influence of the data characteristics upon the optimal value.

@article{RO_2006__40_2_143_0,
     author = {Thizy, Jean-Michel},
     title = {An ex-post bound on the greedy heuristic for the uncapacitated facility location problem},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {143--167},
     publisher = {EDP-Sciences},
     volume = {40},
     number = {2},
     year = {2006},
     doi = {10.1051/ro:2006016},
     mrnumber = {2272684},
     zbl = {1115.90033},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2006016/}
}
TY  - JOUR
AU  - Thizy, Jean-Michel
TI  - An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2006
SP  - 143
EP  - 167
VL  - 40
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2006016/
DO  - 10.1051/ro:2006016
LA  - en
ID  - RO_2006__40_2_143_0
ER  - 
%0 Journal Article
%A Thizy, Jean-Michel
%T An ex-post bound on the greedy heuristic for the uncapacitated facility location problem
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2006
%P 143-167
%V 40
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2006016/
%R 10.1051/ro:2006016
%G en
%F RO_2006__40_2_143_0
Thizy, Jean-Michel. An ex-post bound on the greedy heuristic for the uncapacitated facility location problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 40 (2006) no. 2, pp. 143-167. doi: 10.1051/ro:2006016

Cité par Sources :