Linear Facility Location in Three Dimensions---Models and Solution Methods

Jack Brimberg (), Henrik Juel () and Anita Schöbel ()
Additional contact information
Jack Brimberg: University of Prince Edward Island, Charlottetown, Prince Edward Island, Canada, and Groupe d'Études et de Recherche en Analyse des Décisions, Montreal, Quebec, Canada
Henrik Juel: Technical University of Denmark, Lyngby, Denmark
Anita Schöbel: University of Kaiserslautern, Kaiserslautern, Germany

Operations Research, 2002, vol. 50, issue 6, 1050-1057

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.

Keywords: Facilities equipment: linear facility location. Planning; location; continuous: three dimensions (search for similar items in EconPapers)
Date: 2002
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.50.6.1050.354 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:50:y:2002:i:6:p:1050-1057

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().