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 条
  • [31] Complex of three-dimensional solvable models
    Sergeev, S
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (48): : 10493 - 10503
  • [32] Three-dimensional models of glutamate receptors
    Sutcliffe, MJ
    Smeeton, AH
    Wo, ZG
    Oswald, RE
    BIOCHEMICAL SOCIETY TRANSACTIONS, 1998, 26 (03) : 450 - 458
  • [33] Three-dimensional models of glutamate receptors
    Sutcliffe, MJ
    Smeeton, AH
    Wo, ZG
    Oswald, RE
    FARADAY DISCUSSIONS, 1998, 111 : 259 - 272
  • [34] Three-dimensional models in philosophical perspective
    Griesemer, J
    MODELS: THE THIRD DIMENSION OF SCIENCE, 2004, : 433 - 442
  • [35] Automatic construction of three-dimensional virtual urban models: Towards three-dimensional maps
    Shinya, Mikio
    Uemoto, Naoko
    Miyagawa, Isao
    Horiguchi, Shoichi
    Minamida, Kouki
    NTT R and D, 2000, 49 (01): : 11 - 18
  • [36] Study on recognition and three-dimensional location of pellet object
    Wang, JH
    Zhu, YC
    Wang, CP
    Jiao, HT
    ISTM/2005: 6th International Symposium on Test and Measurement, Vols 1-9, Conference Proceedings, 2005, : 6075 - 6078
  • [37] Three-dimensional illusion thermal device for location camouflage
    Jing Wang
    Yanqiang Bi
    Quanwen Hou
    Scientific Reports, 7
  • [38] Three-dimensional location estimation of target pellet for ICF
    Zhang, ZJ
    Yu, YJ
    LOW-LIGHT-LEVEL AND REAL-TIME IMAGING SYSTEMS, COMPONENTS, AND APPLICATIONS, 2003, 4796 : 271 - 278
  • [39] LOCATION OF MEDIAN LINE FOR WEIGHTED POINTS
    WESOLOWSKY, GO
    ENVIRONMENT AND PLANNING A, 1975, 7 (02) : 163 - 170
  • [40] Impact Analysis on Three-Dimensional Indoor Location Technology
    Liu, Shan
    Mao, Boxin
    Chai, Jianping
    2016 9TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2016), 2016, : 1003 - 1007