Artículo
On hub location problems in geographically flexible networks
Autor/es | Blanco Izquierdo, Víctor
Puerto Albandoz, Justo |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2021-04-30 |
Fecha de depósito | 2022-07-04 |
Publicado en |
|
Resumen | In this paper, we propose an extension of the uncapacitated hub location problem where the potential posi-tions of the hubs are not fixed in advance. Instead, they are allowed to belong to a region around an initialdiscrete ... In this paper, we propose an extension of the uncapacitated hub location problem where the potential posi-tions of the hubs are not fixed in advance. Instead, they are allowed to belong to a region around an initialdiscrete set of nodes. We give a general framework in which the collection, transportation, and distributioncosts are based on norm-based distances and the hub-activation setup costs depend not only on the locationof the hub that are opened but also on the size of the region where they are placed. Two alternative mathemat-ical programming formulations are proposed. The first one is a compact formulation while the second oneinvolves a family of constraints of exponential size that we separate efficiently giving rise to a branch-and-cutalgorithm. The results of an extensive computational experience are reported showing the advantages of eachof the approaches. |
Cita | Blanco Izquierdo, V. y Puerto Albandoz, J. (2021). On hub location problems in geographically flexible networks. International transactions in operational research, 29 (4), 2226-2249. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
On hub location problems in ... | 646.4Kb | [PDF] | Ver/ | |