Threshold robustness in discrete facility location problems: a bi-objective approach
The two best studied facility location problems are the p-median problem and the uncapacitated facility location problem (Daskin, Network and discrete location: models, algorithms, and applications. Wiley, New York, 1995; Mirchandani and Francis, Discrete location theory. Wiley, New York, 1990). Bot...
| Autores: | , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2015 |
| 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/107825 |
| Acceso en línea: | https://hdl.handle.net/11441/107825 https://doi.org/10.1007/s11590-015-0892-5 |
| Access Level: | acceso abierto |
| Palabra clave: | Discrete facility location Robustness Bi-objective combinatorial optimization p-median problem UFLP ε-Constraint method δ-Dominating set |
| Sumario: | The two best studied facility location problems are the p-median problem and the uncapacitated facility location problem (Daskin, Network and discrete location: models, algorithms, and applications. Wiley, New York, 1995; Mirchandani and Francis, Discrete location theory. Wiley, New York, 1990). Both seek the location of the facilities minimizing the total cost, assuming no uncertainty in costs exists, and thus all parameters are known. In most real-world location problems the demand is not certain, because it is a long-term planning decision, and thus, together with the minimization of costs, optimizing some robustness measure is sound. In this paper we address bi-objective versions of such location problems, in which the total cost, as well as the robustness associated with the demand, are optimized. A dominating set is constructed for these bi-objective nonlinear integer problems via the ε-constraint method. Computational results on test instances are presented, showing the feasibility of our approach to approximate the Pareto-optimal set. |
|---|