| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 1142601 | Operations Research Letters | 2010 | 5 Pages |
Abstract
In this paper, a family of single-obnoxious-facility location problems is modelled by considering the same objective function as is used in the ordered median location problem. This function involves distances defined with any arbitrary norm and hence it can be used in a general framework. We prove that the solutions to these obnoxious location problems, restricted to a polygonal region with mm vertices and considering nn existing population centers, can be found in a set defined in terms of the weighted equidistant points. For many usual norms, this dominating set is finite and can be constructed in O(mn2+n4)O(mn2+n4).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
C. Guerrero García, J.J. Saameño Rodríguez, J. Muñoz Pérez,