dc.creator | Blanquero Bravo, Rafael | es |
dc.creator | Carrizosa Priego, Emilio José | es |
dc.creator | Gazdag-Tóth, Boglárka | es |
dc.creator | Nogales Gómez, Amaya | es |
dc.date.accessioned | 2016-09-13T10:15:41Z | |
dc.date.available | 2016-09-13T10:15:41Z | |
dc.date.issued | 2016-11-16 | |
dc.identifier.citation | Blanquero Bravo, R., Carrizosa Priego, E.J., Gazdag-Tóth, B. y Nogales Gómez, A. (2016). p-facility Huff location problem on networks. European Journal of Operational Research, 255 (1), 34-42. | |
dc.identifier.issn | 0377-2217 | es |
dc.identifier.uri | http://hdl.handle.net/11441/44945 | |
dc.description.abstract | The p-facility Huff location problem aims at locating facilities on a competitive environment so as to maximize the market share. While it has been deeply studied in the field of continuous location, in this paper we study the p-facility Huff location problem on networks formulated as a Mixed Integer Nonlinear Programming problem that can be solved by a branch-and-bound algorithm. We propose two approaches for the initialization and division of subproblems, the first one based on the straightforward idea of enumerating every possible combination of p edges of the network as possible locations, and the second one defining sophisticated data structures that exploit the structure of the combinatorial and continuous part of the problem. Bounding rules are designed using DC (difference of convex) and Interval Analysis tools. In our computational study we compare the two approaches on a battery of 21 networks and show that both of them can handle problems for p ≤ 4 in reasonable computing time. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad | es |
dc.description.sponsorship | Junta de Andalucía | es |
dc.description.sponsorship | Hungarian National Research, Development and Innovation Office | es |
dc.description.sponsorship | Information and Communication Technologies COST | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | European Journal of Operational Research, 255 (1), 34-42. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Huff location problem | es |
dc.subject | Location on networks | es |
dc.subject | p-facility | es |
dc.subject | Difference of convex | es |
dc.subject | Global optimization | es |
dc.title | p-facility Huff location problem on networks | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | 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 | info:eu-repo/grantAgreement/MINECO/MTM2015-65915-R | es |
dc.relation.projectID | P11-FQM-7603 | es |
dc.relation.projectID | FQM-329 | es |
dc.relation.projectID | PD115554 | es |
dc.relation.projectID | TD1207 | es |
dc.relation.publisherversion | http://ac.els-cdn.com/S0377221716302764/1-s2.0-S0377221716302764-main.pdf?_tid=59bbe7c0-799a-11e6-a497-00000aab0f26&acdnat=1473761631_b0be6236aa3353cc7238c44a8631e367 | es |
dc.identifier.doi | 10.1016/j.ejor.2016.04.039 | es |
dc.contributor.group | Universidad de Sevilla. FQM329: Optimizacion | es |
idus.format.extent | 17 p. | es |
dc.journaltitle | European Journal of Operational Research | es |
dc.publication.volumen | 255 | es |
dc.publication.issue | 1 | es |
dc.publication.initialPage | 34 | es |
dc.publication.endPage | 42 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/44945 | |