dc.creator | Marín Pérez, Alfredo | es |
dc.creator | Nickel, Stefan | es |
dc.creator | Puerto Albandoz, Justo | es |
dc.creator | Velten, Sebastian | es |
dc.date.accessioned | 2016-10-10T11:31:00Z | |
dc.date.available | 2016-10-10T11:31:00Z | |
dc.date.issued | 2009-03-06 | |
dc.identifier.citation | Marín Pérez, A., Nickel, S., Puerto Albandoz, J. y Velten, S. (2009). A flexible model and efficient solution strategies for discrete location problems. Discrete Applied Mathematics, 157 (5), 1128-1145. | |
dc.identifier.issn | 0166-218X | es |
dc.identifier.uri | http://hdl.handle.net/11441/47313 | |
dc.description.abstract | Flexible discrete location problems are a generalization of most classical discrete locations problems like p-median or p-center problems. They can be modeled by using so-called ordered median functions. These functions multiply a weight to the cost of fulfilling the demand of a customer, which depends on the position of that cost relative to the costs of fulfilling the demand of other customers. In this paper a covering type of model for the discrete ordered median problem is presented. For the solution of this model two sets of valid inequalities, which reduces the number of binary variables tremendously, and several variable fixing strategies are identified. Based on these concepts a specialized branch & cut procedure is proposed and
extensive computational results are reported. | es |
dc.description.sponsorship | Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica (I+D+I) | es |
dc.description.sponsorship | Fundación Séneca | es |
dc.description.sponsorship | German Academic Exchange Service | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Discrete Applied Mathematics, 157 (5), 1128-1145. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Discrete location | es |
dc.subject | Discrete ordered median problem | es |
dc.subject | Valid inequalities | es |
dc.subject | Variable fixing | es |
dc.title | A flexible model and efficient solution strategies for discrete location problems | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/acceptedVersion | 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 | HA2005-0056 | es |
dc.relation.projectID | MTM2006-14961-C05-04 | es |
dc.relation.projectID | 02911/PI/05 | es |
dc.relation.projectID | D/05/5D/05/59 | es |
dc.relation.projectID | P06-FQM-01366 | es |
dc.relation.projectID | MTM2007-67433-C02-01 | es |
dc.relation.publisherversion | http://ac.els-cdn.com/S0166218X08001376/1-s2.0-S0166218X08001376-main.pdf?_tid=5e0f85fa-8edc-11e6-9699-00000aacb361&acdnat=1476098960_bda3c580b584ec31dee9699639575548 | es |
dc.identifier.doi | 10.1016/j.dam.2008.03.013 | es |
dc.contributor.group | Universidad de Sevilla. FQM331: Métodos y Modelos de la Estadística y la Investigación Operativa | es |
idus.format.extent | 19 p. | es |
dc.journaltitle | Discrete Applied Mathematics | es |
dc.publication.volumen | 157 | es |
dc.publication.issue | 5 | es |
dc.publication.initialPage | 1128 | es |
dc.publication.endPage | 1145 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/47313 | |
dc.contributor.funder | Comunidad Autónoma de Murcia | |