Artículo
Locating a semi-obnoxious covering facility with repelling polygonal regions
Autor/es | Plastria, Frank
Gordillo, José Carrizosa Priego, Emilio José |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2013-11-01 |
Fecha de depósito | 2021-04-26 |
Publicado en |
|
Resumen | 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 ... 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. |
Cita | Plastria, F., Gordillo, J. y Carrizosa Priego, E.J. (2013). Locating a semi-obnoxious covering facility with repelling polygonal regions. Discrete Applied Mathematics, 161 (16-17), 2604-2623. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Locating a semi-obnoxious covering ... | 823.1Kb | [PDF] | Ver/ | |