Capacitated Single Allocation P-Hub Covering Problem in Multi-modal Network Using Tabu Search

The goals of hub location problems are finding the location of hub facilities and determining the allocation of non-hub nodes to these located hubs. in this work, we discuss the multi-modal single allocation capacitated p-hub covering problem over fully interconnected hub networks. therefore, we provide a formulation to this end. the purpose of our model is to find the location of hubs and the hub links between them at a selected combination of modes for each origin-destination. furthermore, it determines the allocation of non-hub nodes to the located hubs at the best mode for each allocation such that the travel time between any origin–destination pair is not greater than a given time bound. in addition, the capacity of hub nodes is considered. six valid inequalities are presented to tight the linear programming lower bound. we present a heuristic based on tabu search algorithm and test the performance of it on the australian post (ap) data set.