Properties of three-dimensional median line location models

被引:12
|
作者
Brimberg, J [1 ]
Juel, H
Schöbel, A
机构
[1] Royal Mil Coll Canada, Kingston, ON, Canada
[2] Tech Univ Denmark, DK-2800 Kgs Lyngby, Denmark
[3] Univ Kaiserslautern, D-67663 Kaiserslautern, Germany
关键词
continuous location; linear facility; three dimensions;
D O I
10.1023/A:1026138205325
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:71 / 85
页数:15
相关论文
共 50 条
  • [1] Properties of Three-Dimensional Median Line Location Models
    Jack Brimberg
    Henrik Juel
    Anita Schöbel
    Annals of Operations Research, 2003, 122 : 71 - 85
  • [2] A global optimization procedure for the location of a median line in the three-dimensional space
    Blanquero, Rafael
    Carrizosa, Emilio
    Schoebel, Anita
    Scholz, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (01) : 14 - 20
  • [3] Stylized Line Rendering for Three-Dimensional Models
    Zhang, Yue
    Liu, Huimin
    Chen, Dongliang
    Xu, Pin
    CONFERENCE PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTER TECHNOLOGIES (ICICT), 2018, : 52 - 60
  • [4] ON-LINE IDENTIFICATION OF THREE-DIMENSIONAL SHEAR BUILDING MODELS
    Garcia-Illescas, M. A.
    Alvarez-Icaza, Luis
    PROCEEDINGS OF THE ASME 10TH ANNUAL DYNAMIC SYSTEMS AND CONTROL CONFERENCE, 2017, VOL 3, 2017,
  • [5] Improving Seismic Event Location: An Alternative to Three-dimensional Structural Models
    C. Piromallo
    A. Morelli
    pure and applied geophysics, 2001, 158 : 319 - 347
  • [6] Improving seismic event location: An alternative to three-dimensional structural models
    Piromallo, C
    Morelli, A
    PURE AND APPLIED GEOPHYSICS, 2001, 158 (1-2) : 319 - 347
  • [7] Geometric properties of the three-dimensional Ising and XY models
    Winter, Frank
    Janke, Wolfhard
    Schakel, Adriaan M. J.
    PHYSICAL REVIEW E, 2008, 77 (06):
  • [8] Three-Dimensional Properties of GnRH Neuroterminals in the Median Eminence of Young and Old Rats
    Yin, Weiling
    Mendenhall, John M.
    Monita, Monique
    Gore, Andrea C.
    JOURNAL OF COMPARATIVE NEUROLOGY, 2009, 517 (03) : 284 - 295
  • [9] Three-dimensional location of partial discharges
    Suzuki, Y
    Kawada, M
    Kawasaki, Z
    Matsuura, K
    JOINT CONFERENCE OF 96' AICDEI / 4T-JCCEID, 1996, : 337 - 340
  • [10] Robust reconstruction of building models from three-dimensional line segments
    Rau, JY
    Chen, LC
    PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 2003, 69 (02): : 181 - 188