An efficient matheuristic for the robust multiple allocation p-hub median problem under polyhedral demand uncertainty

Abstract This paper addresses the robust multiple allocation p-hub median problem under polyhedral demand uncertainty. Three variants of polyhedral uncertainty models are used in the problem, namely the hose, the hybrid, and the budget uncertainty models. The problems are formulated as linear mixed integer programming problems and a Tabu Search (TS) based matheuristic approach is proposed to solve the three variants of the problem. Extensive computational experiments are conducted based on three well-known data sets in the hub location literature and the results show the capability of the proposed solution algorithm to obtain the optimal solutions in short computational times.