Technical Note—On the Complexity of Some Classes of Location Problems

We present complexity bound improvements for four location models: the planar 1-center rectilinear roundtrip location model, the 1-center rectilinear asymmetric distance location model, the equity maximizing facility location model, and the maximal direct covering tree problem.