On the Vector Assignment p-Median Problem

The vector assignment p-median problem allows nodes of a network to be served by a nonclosest facility. We present a counterexample to a proposition of J. R. Weaver and R. L. Church that an all-node solution always exists. We show that the proposition is true, however, if every node is served by closer facilities at least as often as by more distant facilities.