Artículo
Ordered median hub location problems with capacity constraints
Autor/es | Puerto Albandoz, Justo
Ramos Gallego, Ana Belén Rodríguez Chía, Antonio Manuel Sánchez Gil, María Carmen |
Departamento | Universidad de Sevilla. Departamento de Estadística e Investigación Operativa |
Fecha de publicación | 2015-06-15 |
Fecha de depósito | 2016-07-06 |
Publicado en |
|
Resumen | The Single Allocation Ordered Median Hub Location problem is a recent hub model introduced in [36] J. Puerto, A.B. Ramos, and A.M. Rodríguez-Chía. Single-Allocation Ordered Median Hub Location Problems. Computers and ... The Single Allocation Ordered Median Hub Location problem is a recent hub model introduced in [36] J. Puerto, A.B. Ramos, and A.M. Rodríguez-Chía. Single-Allocation Ordered Median Hub Location Problems. Computers and Operations Research, 38:559-570, 2011.that provides a unifying analysis of a wide class of hub location models. In this paper, we deal with the capacitated version of this problem, presenting two formulations as well as some preprocessing phases for fixing variables. In addition, a strengthening of one of these formulations is also studied through the use of some families of valid inequalities. A battery of test problems with data taken from the AP library are solved where it is shown that the running times have been significantly reduced with the improvements presented in the paper. |
Identificador del proyecto | MTM2010-19576-C02-(01-02)
MTM2013-46962-C02-(01-02) FQM 05849 08716/PI/08 |
Cita | Puerto Albandoz, J., Ramos Gallego, A.B., Rodríguez Chía, A.M. y Sánchez Gil, M.C. (2015). Ordered median hub location problems with capacity constraints. Transportation Research Part C: Emerging Technologies |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Ordered median hub location ... | 473.3Kb | [PDF] | Ver/ | |