Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
419950 | Discrete Applied Mathematics | 2013 | 20 Pages |
Abstract
A facility is to be located in the Euclidean plane to serve certain sites by covering them closely. Simultaneously, a set of polygonal areas must be protected from the negative effects from that facility. The problem is formulated as a margin maximization model. Necessary optimality conditions are studied and a finite dominating set of solutions is obtained, leading to a polynomial algorithm. The method is illustrated on some examples.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Frank Plastria, José Gordillo, Emilio Carrizosa,