dc.creator | Puerto Albandoz, Justo | es |
dc.creator | Ricca, Federica | es |
dc.creator | Scozzari, Andrea | es |
dc.date.accessioned | 2016-06-27T09:05:14Z | |
dc.date.available | 2016-06-27T09:05:14Z | |
dc.date.issued | 2014-03 | |
dc.identifier.citation | Puerto Albandoz, J., Ricca, F. y Scozzari, A. (2014). Unreliable point facility location problems on networks. Discrete Applied Mathematics, 166, 188-203. | |
dc.identifier.issn | 0166-218X | es |
dc.identifier.uri | http://hdl.handle.net/11441/42754 | |
dc.description.abstract | In this paper we study facility location problems on graphs under the most common criteria, such as, median, center and centdian, but we incorporate in the objective function some reliability aspects. Assuming that facilities may become unavailable with a certain probability, the problem consists of locating facilities minimizing the overall or the maximum expected service cost in the long run, or a convex combination of the two. We show that
the k-facility problem on general networks is NP-hard. Then, we provide efficient algorithms for these problems for the cases of k = 1, 2, both on general networks and on trees. We also explain how our methodology extends to handle a more general class of unreliable point facility location problems related to the ordered median objective function. | es |
dc.description.sponsorship | Ministerio de Ciencia y Tecnología | es |
dc.description.sponsorship | Junta de Andalucía | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Discrete Applied Mathematics, 166, 188-203. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Reliable facility location | es |
dc.subject | point location | es |
dc.subject | service disruption | es |
dc.title | Unreliable point facility location problems on networks | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa | es |
dc.relation.projectID | MTM2007-67433-C02-01 | es |
dc.relation.projectID | FQM5849 | es |
dc.relation.publisherversion | http://dx.doi.org/10.1016/j.dam.2013.10.013 | |
dc.identifier.doi | 10.1016/j.dam.2013.10.013 | es |
dc.contributor.group | Universidad de Sevilla. FQM331: Metodos y Modelos de la Estadistica y la Investigacion Operativa | es |
idus.format.extent | 24 p. | es |
dc.journaltitle | Discrete Applied Mathematics | es |
dc.publication.volumen | 166 | es |
dc.publication.initialPage | 188 | es |
dc.publication.endPage | 203 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/42754 | |
dc.contributor.funder | Ministerio de Ciencia y Tecnología (MCYT). España | |
dc.contributor.funder | Junta de Andalucía | |