Properties of 3-dimensional line location models

• 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.

Author: Jack Brimberg, Henrik Juel, Anita Schöbel urn:nbn:de:hbz:386-kluedo-11926 Report in Wirtschaftsmathematik (WIMA Report) (80) Preprint English 2002 2002 Technische Universität Kaiserslautern 2002/03/21 Fachbereich Mathematik 5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011

$Rev: 13581$