Carrizosa Priego, Emilio JoséPlastria, Frank2021-04-262021-04-261998-08-03Carrizosa Priego, E.J. y Plastria, F. (1998). Locating an undesirable facility by generalized cutting planes. Mathematical Methods of Operations Research, 23 (3), 680-694.0364-765X1526-5471https://hdl.handle.net/11441/107730We address the problem of locating an undesirable facility within a compact set by minimizing a strictly decreasing boundedly lower subdifferentiable function of the squared Euclidean distances to a set of fixed points. Using (generalized) cutting planes, the resolution of this problem is reduced to solving a sequence of maxmin problems. These maxmin problems have a clear geometrical interpretation, which enables to solve them sequentially by means of an on-line enumeration of the vertices of polyhedra in higher dimensions.application/pdf14 p.engAttribution-NonCommercial-NoDerivatives 4.0 InternacionalAttribution-NonCommercial-NoDerivatives 4.0 InternacionalAttribution-NonCommercial-NoDerivatives 4.0 InternacionalAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Facility locationlower subdifferentiable functionscutting planespower diagramsinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccesshttps://doi.org/10.1287/moor.23.3.680