A parameterized approximation algorithm for the Multiple Allocation $k$-Hub Center

Marcelo P. L. Benedito, Lucas P. Melo, Lehilton L. C. Pedrosa

In the Multiple Allocation $k$-Hub Center (MA$k$HC), we are given a connected edge-weighted graph $G$, sets of clients $\mathcal{C}$ and hub locations $\mathcal{H}$, where ${V(G) =…