Article
Locating a semi-obnoxious covering facility with repelling polygonal regions
Author/s | Plastria, Frank
Gordillo, José Carrizosa Priego, Emilio José ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Publication Date | 2013-11-01 |
Deposit Date | 2021-04-26 |
Published in |
|
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 ... 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. |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Locating a semi-obnoxious covering ... | 823.1Kb | ![]() | View/ | |