Linear facility location in three dimensions - Models and solution methods

Jack Brimberg; Henrik Juel; Anita Schöbel

doi:10.1287/opre.50.6.1050.354

Linear facility location in three dimensions - Models and solution methods

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 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 is minimized. An example is planning the drilling of a mine shaft, with access to ore deposits through horizontal tunnels connecting the deposits and the shaft. Various models of the problem are developed and analyzed, and efficient solution methods are given.

Original language	English
Journal	Operations Research
Volume	50
Issue number	6
Pages (from-to)	1050-1057
ISSN	0030-364X
DOIs	https://doi.org/10.1287/opre.50.6.1050.354
Publication status	Published - 2002

Access to Document

10.1287/opre.50.6.1050.354

http://www.imm.dtu.dk/pubdb/p.php?284

OpenUrl availability

Full text

Cite this

@article{8a7bfc340be842fabb5980a312188cd7,

title = "Linear facility location in three dimensions - Models and solution methods",

abstract = "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 is minimized. An example is planning the drilling of a mine shaft, with access to ore deposits through horizontal tunnels connecting the deposits and the shaft. Various models of the problem are developed and analyzed, and efficient solution methods are given. ",

author = "Jack Brimberg and Henrik Juel and Anita Sch{\"o}bel",

year = "2002",

doi = "10.1287/opre.50.6.1050.354",

language = "English",

volume = "50",

pages = "1050--1057",

journal = "Operations Research",

issn = "0030-364X",

publisher = "Institute for Operations Research and the Management Sciences (I N F O R M S)",

number = "6",

}

TY - JOUR

T1 - Linear facility location in three dimensions - Models and solution methods

AU - Brimberg, Jack

AU - Juel, Henrik

AU - Schöbel, Anita

PY - 2002

Y1 - 2002

N2 - 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 is minimized. An example is planning the drilling of a mine shaft, with access to ore deposits through horizontal tunnels connecting the deposits and the shaft. Various models of the problem are developed and analyzed, and efficient solution methods are given.

AB - 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 is minimized. An example is planning the drilling of a mine shaft, with access to ore deposits through horizontal tunnels connecting the deposits and the shaft. Various models of the problem are developed and analyzed, and efficient solution methods are given.

U2 - 10.1287/opre.50.6.1050.354

DO - 10.1287/opre.50.6.1050.354

M3 - Journal article

SN - 0030-364X

VL - 50

SP - 1050

EP - 1057

JO - Operations Research

JF - Operations Research

IS - 6

ER -

Linear facility location in three dimensions - Models and solution methods

Abstract

Access to Document

OpenUrl availability

Fingerprint

Cite this