@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://www.numdam.org/articles/10.1051/ro:2006016/} }