We present a branch-and-bound algorithm for solving the p-median problem. The bounds are obtained by solving the Lagrangian relaxation of the p-median problem using the subgradient optimization method ...