@TECHREPORT\{IMM2002-0346, author = "J. Brimberg and H. Juel and A. Sch{\"{o}}bel", title = "Properties of {3-}dimensional line location models", year = "2002", number = "", series = "IMM-TR-2002-5", institution = "Informatics and Mathematical Modelling, Technical University of Denmark", address = "", type = "", url = "http://www2.compute.dtu.dk/pubdb/pubs/346-full.html", abstract = "We consider the problem of locating a line with respect to some existing facilities in {3-}dimensional space, such that the sum of weighted distances between the line and the facilities is minimized. Measuring distance using the l\_p norm is discussed, along with the special cases of Euclidean and rectangular norms. Heuristic solution procedures for finding a local minimum are outlined." }