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 条
  • [21] Three-Dimensional Skin Models of Psoriasis
    Soboleva, Anna G.
    Mezentsev, Alexandre
    Zolotorenko, Alena
    Bruskin, Sergey
    Pirusian, Eleonora
    CELLS TISSUES ORGANS, 2014, 199 (5-6) : 301 - 310
  • [22] THREE-DIMENSIONAL MODELS OF GEOENVIRONMENTAL PARAMETERS
    Shestakov, V. V.
    Sysolyatina, G. A.
    Stepanov, D. Yu
    PROCEEDINGS OF THE 2016 CONFERENCE ON INFORMATION TECHNOLOGIES IN SCIENCE, MANAGEMENT, SOCIAL SPHERE AND MEDICINE (ITSMSSM), 2016, 51 : 126 - 129
  • [23] Generation of three-dimensional pharmacophore models
    Van Drie, John H.
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL MOLECULAR SCIENCE, 2013, 3 (05) : 449 - 464
  • [24] Three-dimensional visualization for large models
    Roth, MW
    LASER RADAR TECHNOLOGY AND APPLICATIONS VI, 2001, 4377 : 147 - 154
  • [25] Watermarking three-dimensional polygonal models
    Ohbuchi, R
    Masuda, H
    Aono, M
    ACM MULTIMEDIA 97, PROCEEDINGS, 1997, : 261 - 272
  • [26] Three-dimensional printing models in surgery
    Wiesel, Ory
    Jaklitsch, Michael T.
    Fisichella, P. Marco
    SURGERY, 2016, 160 (03) : 815 - 817
  • [27] Three-dimensional pancreas organogenesis models
    Grapin-Botton, A.
    DIABETES OBESITY & METABOLISM, 2016, 18 : 33 - 40
  • [28] Generation of three-dimensional urban models
    Rodriguez, R.
    Alvarez, M.
    Miranda, M.
    Diez, A.
    Papi, F.
    Rodriguez, P.
    INFORMES DE LA CONSTRUCCION, 2013, 65 (530) : 229 - 240
  • [29] Models of three-dimensional flux ropes
    Birn, J
    Forbes, TG
    Schindler, K
    ASTROPHYSICAL JOURNAL, 2003, 588 (01): : 578 - 585
  • [30] Three-dimensional models in maxillofacial surgery
    Didanovic, Vojko
    Prodnik, Luka
    Eberlinc, Andreja
    Vesnaver, Ales
    Hren, Natasa Ihan
    Kansky, Andrej
    ZDRAVNISKI VESTNIK-SLOVENIAN MEDICAL JOURNAL, 2010, 79 (03): : 302 - 306