Analysis of a local search algorithm for the k-facility location problem Nasim Samei and Roberto Solis-Oba RAIRO-Theor. Inf. Appl., 49 4 (2015) 285-306 Published online: 14 April 2016 DOI: 10.1051/ita/2016002