On location-allocation problems for dimensional facilities

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...

Descripción completa

Detalles Bibliográficos
Autores: Mallozzi, Lina, Puerto Albandoz, Justo, Rodríguez Madrena, Moisés
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2019
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/86098
Acceso en línea:https://hdl.handle.net/11441/86098
https://doi.org/10.1007/s10957-018-01470-y
Access Level:acceso abierto
Palabra clave:Bilevel optimization
Dimensional facilities
Optimal transport mass
Mixed-integer programming
Heuristics
id ES_a5bdc45dc65e351551e87732243961ba
oai_identifier_str oai:idus.us.es:11441/86098
network_acronym_str ES
network_name_str España
repository_id_str
spelling On location-allocation problems for dimensional facilitiesMallozzi, LinaPuerto Albandoz, JustoRodríguez Madrena, MoisésBilevel optimizationDimensional facilitiesOptimal transport massMixed-integer programmingHeuristicsThis 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.Ministerio de Economía y Competitividad (MINECO). EspañaSpringerEstadística e Investigación OperativaFQM331: Métodos y Modelos de la Estadística y la Investigación Operativa2019info:eu-repo/semantics/articleinfo:eu-repo/semantics/submittedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/86098https://doi.org/10.1007/s10957-018-01470-yreponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)InglésJournal of Optimization Theory and Applications, 1-38.MTM2016-74983https://link.springer.com/content/pdf/10.1007%2Fs10957-018-01470-y.pdfinfo:eu-repo/semantics/openAccessoai:idus.us.es:11441/860982026-06-17T12:51:07Z
dc.title.none.fl_str_mv On location-allocation problems for dimensional facilities
title On location-allocation problems for dimensional facilities
spellingShingle On location-allocation problems for dimensional facilities
Mallozzi, Lina
Bilevel optimization
Dimensional facilities
Optimal transport mass
Mixed-integer programming
Heuristics
title_short On location-allocation problems for dimensional facilities
title_full On location-allocation problems for dimensional facilities
title_fullStr On location-allocation problems for dimensional facilities
title_full_unstemmed On location-allocation problems for dimensional facilities
title_sort On location-allocation problems for dimensional facilities
dc.creator.none.fl_str_mv Mallozzi, Lina
Puerto Albandoz, Justo
Rodríguez Madrena, Moisés
author Mallozzi, Lina
author_facet Mallozzi, Lina
Puerto Albandoz, Justo
Rodríguez Madrena, Moisés
author_role author
author2 Puerto Albandoz, Justo
Rodríguez Madrena, Moisés
author2_role author
author
dc.contributor.none.fl_str_mv Estadística e Investigación Operativa
FQM331: Métodos y Modelos de la Estadística y la Investigación Operativa
dc.subject.none.fl_str_mv Bilevel optimization
Dimensional facilities
Optimal transport mass
Mixed-integer programming
Heuristics
topic Bilevel optimization
Dimensional facilities
Optimal transport mass
Mixed-integer programming
Heuristics
description 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.
publishDate 2019
dc.date.none.fl_str_mv 2019
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/submittedVersion
format article
status_str submittedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/86098
https://doi.org/10.1007/s10957-018-01470-y
url https://hdl.handle.net/11441/86098
https://doi.org/10.1007/s10957-018-01470-y
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv Journal of Optimization Theory and Applications, 1-38.
MTM2016-74983
https://link.springer.com/content/pdf/10.1007%2Fs10957-018-01470-y.pdf
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869415640676171776
score 15,300724

Similares en LA Referencia