Globalization and increasing competition in global markets have forced businesses to provide a high level of service to their customers. Time-sensitive transportation systems which are used in transportation of perishable goods, express mail delivery, and emergency services are playing a very important role in this regard. This paper addresses the problem of uncapacitated multiple allocation p-hub center problem (UMApHCP) which is fundamental in proper functioning of time-sensitive transportation systems. A mixed-integer programming formulation is proposed for the problem and a highly efficient Benders decomposition algorithm is developed for solving it. The proposed algorithm is capable of solving large-scale instances of the problem to optimality in order of seconds.

The hub location problem (HLP) is one of the strategic planning problems encountered in different contexts such as supply chain management, passenger and cargo transportation industries, and telecommunications. In this paper, we consider a reliable uncapacitated multiple allocation hub location problem under hub disruptions. It is assumed that every open hub facility can fail during its use and in such a case, the customers originally assigned to that hub, are either reassigned to other operational hubs or they do not receive service in which case a penalty must be paid. The problem is modeled as two-stage stochastic program and a metaheuristic algorithm based on the adaptive large neighborhood search (ALNS) is proposed. Extensive computational experiments based on the CAB and TR data sets are conducted. Results show the high efficiency of the proposed solution method.