Location of an undesirable facility in a polygonal region with forbidden zones

✍ Scribed by José Muñoz-Pérez; Juan José Saameño-Rodrı́guez

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 176 KB
• Volume: 114
• Category: Article
• ISSN: 0377-2217
• DOI: 10.1016/s0377-2217(98)00138-6

✦ Synopsis

In this paper, we develop the problem of locating an undesirable facility in a bounded polygonal region (with forbidden polygonal zones), using Euclidean distances, under an objective function that generalizes the maximin and maxisum criteria, and includes other criteria such as the linear combinations of these criterions. We identify a ®nite dominating set (®nite set of points to which an optimal solution must belong) for this problem and show that an optimum solution can be found in polynomial time in the number of vertices of the polygons in the model and the number of existing facilities.