On the Dual of the Linearly Constrained Multifacility Location Problem with Arbitrary Norms

In this article the dual of the multifacility location problem with arbitrary norms is developed and its uses indicated. The formulation allows any number of linear constraints in the primal on the individual new facility locations. It is shown that the multipliers associated with the linear equations of the dual are the optimal facility locations of the primal.