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
相关论文
共 20 条
[1]  
[Anonymous], GESAMMELTE ABHANDLUN
[2]  
BRAZIL M, 2001, UNPUB AUSIMM P
[3]   GLOBAL CONVERGENCE OF A GENERALIZED ITERATIVE PROCEDURE FOR THE MINISUM LOCATION PROBLEM WITH L(P) DISTANCES [J].
BRIMBERG, J ;
LOVE, RF .
OPERATIONS RESEARCH, 1993, 41 (06) :1153-1163
[4]   Linear facility location in three dimensions -: Models and solution methods [J].
Brimberg, J ;
Juel, H ;
Schöbel, A .
OPERATIONS RESEARCH, 2002, 50 (06) :1050-1057
[5]   Accelerating convergence in the Fermat-Weber location problem [J].
Brimberg, J ;
Chen, R ;
Chen, D .
OPERATIONS RESEARCH LETTERS, 1998, 22 (4-5) :151-157
[6]  
DIAZBANEZ JM, 2002, 792002 U KAIS
[7]  
FOLLERT F, 1995, 7 CAN C COMP GEOM QU
[8]  
FOLLERT F, 1995, MPI911001 M PLANCK I
[9]  
HOULE ME, 1988, IEEE T PATTERN ANAL, V10, P760
[10]  
KORNEENKO NM, 1993, NEW TRENDS DISCRETE