Locating an axis-parallel rectangle on a Manhattan plane

被引：3
|
作者：
Brimberg, Jack [1 ,2 ]
Juel, Henrik [3 ]
Koerner, Mark-Christoph [4 ]
Schoebel, Anita [4 ]
机构：
[1] Royal Mil Coll Canada, Kingston, ON, Canada
[2] Grp Etudes & Rech Analyse Decis, Kingston, ON, Canada
[3] Tech Univ Denmark, DK-2800 Lyngby, Denmark
[4] Univ Gottingen, D-37073 Gottingen, Germany
来源：
TOP | 2014年 / 22卷 / 01期
关键词：
Weber problem; Minisum; Dimensional facility; Polyhedral norms; MEDIAN HYPERPLANES; FACILITY LOCATION; DISTANCES; CLOSEST; CIRCLE; LINE; POINTS; SPACES; MODELS;
D O I：
10.1007/s11750-012-0248-6
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we consider the problem of locating an axis-parallel rectangle in the plane such that the sum of distances between the rectangle and a finite point set is minimized, where the distance is measured by the Manhattan norm a"" (1). In this way we solve an extension of the Weber problem to extensive facility location. As a model, our problem is appropriate for position sensing of rectangular objects.
引用
收藏
页码：185 / 207
页数：23
相关论文
共 50 条
12345