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

On location-allocation problems for dimensional facilities


Advanced Search

Show simple item record

dc.creator Mallozzi, Lina es
dc.creator Puerto Albandoz, Justo es
dc.creator Rodríguez Madrena, Moisés es 2019-04-30T08:14:44Z 2019-04-30T08:14:44Z 2019
dc.identifier.issn 0022-3239 es
dc.identifier.issn 1573-2878 es
dc.description.abstract 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. es
dc.description.sponsorship Ministerio de Economía y Competitividad (MINECO). España es
dc.format application/pdf es
dc.language.iso eng es
dc.publisher Springer es
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.uri *
dc.subject Bilevel optimization es
dc.subject Dimensional facilities es
dc.subject Optimal transport mass es
dc.subject Mixed-integer programming es
dc.subject Heuristics es
dc.title On location-allocation problems for dimensional facilities es
dc.type info:eu-repo/semantics/article es
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 MTM2016-74983 es
dc.relation.publisherversion es
dc.identifier.doi 10.1007/s10957-018-01470-y es Universidad de Sevilla. FQM331: Métodos y Modelos de la Estadística y la Investigación Operativa es
idus.format.extent 36 p. es
dc.journaltitle Journal of Optimization Theory and Applications es
dc.publication.initialPage 1 es
dc.publication.endPage 38 es
Size: 888.8Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record