Authors: | Todosijević, Raca Urošević, Dragan Mladenović, Nenad Hanafi, Saïd |
Affiliations: | Mathematical Institute of the Serbian Academy of Sciences and Arts | Title: | A general variable neighborhood search for solving the uncapacitated r -allocation p -hub median problem | Journal: | Optimization Letters | Volume: | 11 | Issue: | 6 | First page: | 1109 | Last page: | 1121 | Issue Date: | 1-Aug-2017 | Rank: | M21 | ISSN: | 1862-4472 | DOI: | 10.1007/s11590-015-0867-6 | Abstract: | The p-hub median problem consists of choosing p hub locations from a set of nodes with pairwise traffic demands in order to route the traffic between the origin-destination pairs at minimum cost. We accept general assumption that transportation between non-hub nodes is possible only via r-hub nodes, to which non-hub nodes are assigned. In this paper we propose a general variable neighborhood search heuristic to solve the problem in an efficient and effective way. Moreover, for the first time full nested variable neighborhood descent is applied as a local search within Variable neighborhood search. Computational results outperform the current state-of-the-art results obtained by GRASP based heuristic. |
Keywords: | Heuristics | Nested variable neighborhood descent | p-hub | Variable neighborhood search | Publisher: | Springer Link |
Show full item record
SCOPUSTM
Citations
51
checked on Nov 19, 2024
Page view(s)
21
checked on Nov 19, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.