Properties of 3-dimensional line location models



AbstractWe 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.
TypeTechnical report
Year2002
PublisherInformatics and Mathematical Modelling, Technical University of Denmark
SeriesIMM-TR-2002-5
BibTeX data [bibtex]
IMM Group(s)Operations Research