A fractional model for locating semi-desirable facilities on networks
In this paper, we address the problem of locating a series of facilities on a network maximizing the average distance to population centers (assumed to be distributed in the plane) per unit transportation cost (a function of the network distances to users). A finite dominating set is constructed, al...
| Autores: | , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2002 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/107467 |
| Acceso en línea: | https://hdl.handle.net/11441/107467 https://doi.org/10.1016/S0377-2217(01)00030-3 |
| Access Level: | acceso abierto |
| Palabra clave: | Semi-desirable facilities Finite dominating sets Fractional programming |
| Sumario: | In this paper, we address the problem of locating a series of facilities on a network maximizing the average distance to population centers (assumed to be distributed in the plane) per unit transportation cost (a function of the network distances to users). A finite dominating set is constructed, allowing the resolution of the problem by standard integer programming techniques. We also discuss some extensions of the model (including, in particular, the Weber problem with attraction and repulsion in networks), for which (ε-) dominating sets are derived. |
|---|