A tabu-search based heuristic for the hub covering problem over incomplete hub networks
Author
Calık H.
Alumur, S. A.
Kara, B. Y.
Karasan, O. E.
Date
2009Source Title
Computers and Operations Research
Print ISSN
0305-0548
Electronic ISSN
1873-765X
Publisher
Elsevier
Volume
36
Issue
12
Pages
3088 - 3096
Language
English
Type
ArticleItem Usage Stats
117
views
views
753
downloads
downloads
Abstract
Hub location problems deal with finding the location of hub facilities and with the allocation of demand nodes to these located hub facilities. In this paper, we study the single allocation hub covering problem over incomplete hub networks and propose an integer programming formulation to this end. The aim of our model is to find the location of hubs, the hub links to be established between the located hubs, and the allocation of non-hub nodes to the located hub nodes such that the travel time between any origin-destination pair is within a given time bound. We present an efficient heuristic based on tabu search and test the performance of our heuristic on the CAB data set and on the Turkish network.