A flexible approach to location problems
When dealing with location problems we are usually given a set of existing facilities and we are looking for the location of one or several new facilities. In the classical approaches weights are assigned to existing facilities expressing the importance of the new facilities for the existing ones. I...
| Autores: | , , , |
|---|---|
| Tipo de documento: | artigo |
| Estado: | Versión enviada para evaluación y publicación |
| Data de publicação: | 2000 |
| País: | España |
| Recursos: | Universidad de Sevilla (US) |
| Repositório: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/48125 |
| Acesso em linha: | http://hdl.handle.net/11441/48125 https://doi.org/10.1007/s001860050003 |
| Access Level: | Acceso aberto |
| Palavra-chave: | Location theory Global optimization Algebraic optimization Convexity |
| Resumo: | When dealing with location problems we are usually given a set of existing facilities and we are looking for the location of one or several new facilities. In the classical approaches weights are assigned to existing facilities expressing the importance of the new facilities for the existing ones. In this paper, we consider a pointwise de®ned objective function where the weights are assigned to the existing facilities depending on the location of the new facility. This approach is shown to be a generalization of the median, center and centdian objective functions. In addition, this approach allows the formulation of completely new location models. Efficient algorithms as well as structural results for this algebraic approach to location problems are presented. A complexity analysis and extensions to the multifacility and restricted case are also considered. |
|---|