Linear Facility Location in Three Dimensions---Models and Solution Methods

We consider the problem of locating a line or a line segment in three-dimensional space, such that the sum of distances from the facility represented by the line (segment) to a given set of points ...