The uncapacitated r‐allocation p‐hub center problem

Abstract

In this paper, we propose the uncapacitated r-allocation p-hub center problem (UrApHCP), which represents a generalization of both single and multiple allocation variants of the p-hub center problem. We further present two binary -integer linear programs for the UrApHCP and prove their equivalence for r = 1 and p with respective single and multiple allocation cases. A flow formulation combining the features of the two previous models is also presented. In order to solve the UrApHCP, we develop two general variable neighborhood search (GVNS) heuristics that use nested and sequential variable neighborhood descent strategies. The proposed approaches are tested on benchmark instances from the literature with up to 423 nodes. The proposed GVNS quickly reaches all optimal or best-known results from the literature for the single and multiple allocation variants of the problem, as well as new optimal results for r-allocation obtained using a CPLEX solver.

The p-hub centre routing problem with emissions budget: Formulation and solution procedure

“…Also, Ghaffarinasab (2020) introduces a new MIP formulation for the uncapacitated multiple allocation p-HCP and implements an efficient benders decomposition algorithm (BDA) in a branch & cut framework to solve it. Finally, Brimberg et al (2022) formulate two binary-integer linear programs for the uncapacitated r-allocation p-HCP and prove that they are a generalisation of both the single allocation and multiple allocation programs presented earlier in the literature.…”