A 2-stage biased-randomized iterated local search for the uncapacitated single allocation p-hub median problem. Alvarez Fernandez, S., Ferone, D., Juan, A. A., Silva, D. G., & de Armas, J. Transactions on Emerging Telecommunications Technologies, 29(9):e3418, Wiley-Blackwell, may, 2018.
A 2-stage biased-randomized iterated local search for the uncapacitated single allocation p-hub median problem [link]Paper  doi  abstract   bibtex   
The hub location problem has gained attention over the last decades. In telecommunications network, a hub is a place of concurrence in where the work of the network is centralized with the purpose of delivering out the data that arrives from one or more directions to other destinations. There are different versions of the hub location problem depending upon (1) the existence or not of restrictions on the capacity related to the volume of flow a hub is allowed to support, (2) the existence or not of a set‐up cost associated with selecting any node as a hub, etc. In these types of configurations, the hubs serve as connection point between 2 installations, allowing, in this way, to replace a large amount of direct connections between all pair of the nodes, therefore, minimizing the total transportation cost of the network. Thus, this work proposes a 2‐stage metaheuristic based on the combination of biased‐randomized technique with an iterated local search framework for solving the uncapacitated single allocation p‐hub median problem, with computational results that validate the methodology for large‐size instances from the literature.
@article{AlvarezFernandez2018,
abstract = {The hub location problem has gained attention over the last decades. In telecommunications network, a hub is a place of concurrence in where the work of the network is centralized with the purpose of delivering out the data that arrives from one or more directions to other destinations. There are different versions of the hub location problem depending upon (1) the existence or not of restrictions on the capacity related to the volume of flow a hub is allowed to support, (2) the existence or not of a set‐up cost associated with selecting any node as a hub, etc. In these types of configurations, the hubs serve as connection point between 2 installations, allowing, in this way, to replace a large amount of direct connections between all pair of the nodes, therefore, minimizing the total transportation cost of the network. Thus, this work proposes a 2‐stage metaheuristic based on the combination of biased‐randomized technique with an iterated local search framework for solving the uncapacitated single allocation p‐hub median problem, with computational results that validate the methodology for large‐size instances from the literature.},
author = {{Alvarez Fernandez}, Stephanie and Ferone, Daniele and Juan, Angel A. and Silva, Daniel G. and de Armas, Jesica},
doi = {10.1002/ett.3418},
file = {:C\:/Users/optit/Documents/Mendeley Desktop//Alvarez Fernandez et al. - 2018 - A 2-stage biased-randomized iterated local search for the uncapacitated single allocation p-hub median.pdf:pdf},
issn = {21613915},
journal = {Transactions on Emerging Telecommunications Technologies},
keywords = {biased randomization,facility location,iterated local search},
mendeley-tags = {biased randomization,facility location,iterated local search},
month = {may},
number = {9},
pages = {e3418},
publisher = {Wiley-Blackwell},
title = {{A 2-stage biased-randomized iterated local search for the uncapacitated single allocation p-hub median problem}},
url = {http://doi.wiley.com/10.1002/ett.3418},
volume = {29},
year = {2018}
}

Downloads: 0