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

On location-allocation problems for dimensional facilities

 

Búsqueda avanzada
 
Opened Access On location-allocation problems for dimensional facilities
Citas

Estadísticas
Icon
Exportar a
Autor: Mallozzi, Lina
Puerto Albandoz, Justo
Rodríguez Madrena, Moisés
Departamento: Universidad de Sevilla. Departamento de Estadística e Investigación Operativa
Fecha: 2019
Tipo de documento: Artículo
Resumen: This paper deals with a bilevel approach of the location-allocation problem with dimensional facilities. We present a general model that allows us to consider very general shapes of domains for the dimensional facilities and we prove the existence of optimal solutions under mild, natural assumptions. To achieve these results we borrow tools from optimal transport mass theory that allow us to give explicit solution structure of the considered lower level problem. We also provide a discretization approach that can approximate, up to any degree of accuracy, the optimal solution of the original problem. This discrete approximation can be optimally solved via a mixedinteger linear program. To address very large instance sizes we also provide a GRASP heuristic that performs rather well according to our experimental results. The paper also reports some experiments run on test data.
Tamaño: 888.8Kb
Formato: PDF

URI: https://hdl.handle.net/11441/86098

DOI: 10.1007/s10957-018-01470-y

Ver versión del editor

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

Este registro aparece en las siguientes colecciones