Properties of Three-Dimensional Median Line Location Models

Jack Brimberg; Henrik Juel; Anita Schöbel

doi:10.1023/A:1026138205325

Properties of Three-Dimensional Median Line Location Models

Jack Brimberg, Henrik Juel, Anita Schöbel

Research output: Contribution to journal › Journal article › Research › peer-review

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 lp norms is discussed, along with the special cases of Euclidean and rectangular norms. Heuristic solution procedures for finding a local minimum are outlined.

Original language	English
Journal	Annals of Operations Research
Volume	122
Issue number	4
Pages (from-to)	71-85
ISSN	0254-5330
DOIs	https://doi.org/10.1023/A:1026138205325
Publication status	Published - 2003

Access to Document

10.1023/A:1026138205325

OpenUrl availability

Full text

Cite this

@article{30b9dd86ed794166bef04f3d4cff53f1,

title = "Properties of Three-Dimensional Median Line Location Models",

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 lp norms 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 and Henrik Juel and Anita Sch{\"o}bel",

year = "2003",

doi = "10.1023/A:1026138205325",

language = "English",

volume = "122",

pages = "71--85",

journal = "Annals of Operations Research",

issn = "0254-5330",

publisher = "Springer New York",

number = "4",

}

TY - JOUR

T1 - Properties of Three-Dimensional Median Line Location Models

AU - Brimberg, Jack

AU - Juel, Henrik

AU - Schöbel, Anita

PY - 2003

Y1 - 2003

N2 - 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 lp norms is discussed, along with the special cases of Euclidean and rectangular norms. Heuristic solution procedures for finding a local minimum are outlined.

AB - 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 lp norms is discussed, along with the special cases of Euclidean and rectangular norms. Heuristic solution procedures for finding a local minimum are outlined.

U2 - 10.1023/A:1026138205325

DO - 10.1023/A:1026138205325

M3 - Journal article

SN - 0254-5330

VL - 122

SP - 71

EP - 85

JO - Annals of Operations Research

JF - Annals of Operations Research

IS - 4

ER -

Properties of Three-Dimensional Median Line Location Models

Abstract

Access to Document

OpenUrl availability

Fingerprint

Cite this