A new continuous location model is presented and embedded in the literature on robustness in facility location. The multimodality of the model is investigated, and a branch and bound method based on dc optimization is described. Numerical experience is reported, showing that the developed method allows one to solve in a few seconds problems with thousands of demand points.Ministerio de Ciencia e InnovaciónJunta de AndalucíaEuropean Regional Development Fun