dc.creator | Blanco Izquierdo, Víctor | es |
dc.creator | El-Haj Ben-Ali, Safae | es |
dc.creator | Puerto Albandoz, Justo | es |
dc.date.accessioned | 2016-09-08T08:38:39Z | |
dc.date.available | 2016-09-08T08:38:39Z | |
dc.date.issued | 2016-04-01 | |
dc.identifier.citation | Blanco Izquierdo, V., El-Haj Ben-Ali, S. y Puerto Albandoz, J. (2016). Continuous multifacility ordered median location problems. European Journal of Operational Research, 250 (1), 56-64. | |
dc.identifier.issn | 0377-2217 | es |
dc.identifier.uri | http://hdl.handle.net/11441/44809 | |
dc.description.abstract | In this paper we propose a general methodology for solving a broad class of continuous, multifacility location problems, in any dimension and with ℓτ -norms proposing two different methodologies: 1) by a new second order cone mixed integer programming formulation and 2) by formulating a sequence of semidefinite programs that converges to the solution of the problem; each of these relaxed problems solvable with SDP solvers in polynomial time. We apply dimensionality reductions of the problems by sparsity and symmetry in order to be able to solve larger problems.
Continuous multifacility location and Ordered median problems and Semidefinite programming and Moment problem. | es |
dc.description.sponsorship | Junta de Andalucía | es |
dc.description.sponsorship | Fondo Europeo de Desarrollo Regional | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | European Journal of Operational Research, 250 (1), 56-64. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Continuous multifacility location | es |
dc.subject | Ordered median problems | es |
dc.subject | Semidefinite programming | es |
dc.subject | Second order cone programming | es |
dc.title | Continuous multifacility ordered median location problems | 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 | FQM-5849 | es |
dc.relation.projectID | MTM2010-19576-C02-01 | es |
dc.relation.publisherversion | http://ac.els-cdn.com/S0377221715009911/1-s2.0-S0377221715009911-main.pdf?_tid=1b17bec6-759f-11e6-b10a-00000aab0f27&acdnat=1473323869_9d5d2a076bc4bdec25eddb7684eb49ac | es |
dc.identifier.doi | 10.1016/j.ejor.2015.10.065 | es |
dc.contributor.group | Universidad de Sevilla. FQM331: Metodos y Modelos de la Estadistica y la Investigacion Operativa | es |
idus.format.extent | 26 p. | es |
dc.journaltitle | European Journal of Operational Research | es |
dc.publication.volumen | 250 | es |
dc.publication.issue | 1 | es |
dc.publication.initialPage | 56 | es |
dc.publication.endPage | 64 | es |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/44809 | |