Repositorio de producción científica de la Universidad de Sevilla

Continuous multifacility ordered median location problems

Opened Access Continuous multifacility ordered median location problems

Citas

buscar en

Estadísticas
Icon
Exportar a
Autor: Blanco Izquierdo, Víctor
El-Haj Ben-Ali, Safae
Puerto Albandoz, Justo
Departamento: Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
Fecha: 2016-04-01
Publicado en: European Journal of Operational Research, 250 (1), 56-64.
Tipo de documento: Artículo
Resumen: 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.
Cita: 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.
Tamaño: 375.5Kb
Formato: PDF

URI: http://hdl.handle.net/11441/44809

DOI: 10.1016/j.ejor.2015.10.065

Ver versión del editor

Mostrar el registro completo del ítem


Esta obra está bajo una Licencia Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones