On the ordered anti-Weber problem for any norm in R2

被引：1

作者：

Guerrero Garcia, C. ^{[1
]}

Saameno Rodriguez, J. J. ^{[1
]}

Munoz Perez, J. ^{[2
]}

机构：

[1] Univ Malaga, Dept Matemat Aplicada, E-29071 Malaga, Spain

[2] Univ Malaga, Dept L & Ciencias Computac, E-29071 Malaga, Spain

来源：

OPERATIONS RESEARCH LETTERS | 2010年 / 38卷 / 02期

关键词：

Location theory; Obnoxious facilities; Ordered anti-Weber problem; Weighted bisectors; SINGLE FACILITY LOCATION; SEMI-OBNOXIOUS FACILITY; UNDESIRABLE FACILITY; BICRITERIA LOCATION; MODELS; PLANE;

D O I：

10.1016/j.orl.2009.10.009

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, a family of single-obnoxious-facility location problems is modelled by considering the same objective function as is used in the ordered median location problem. This function involves distances defined with any arbitrary norm and hence it can be used in a general framework. We prove that the solutions to these obnoxious location problems, restricted to a polygonal region with m vertices and considering n existing population centers, can be found in a set defined in terms of the weighted equidistant points. For many usual norms, this dominating set is finite and can be Constructed in O(mn(2) + n(4)). (C) 2009 Elsevier B.V. All rights reserved.

引用

页码：104 / 108

页数：5

共 24 条

[11] On bisectors for different distance functions [J].

Icking, C ;

Klein, R ;

Ma, LH ;

Nickel, S ;

Weissler, A .

DISCRETE APPLIED MATHEMATICS, 2001, 109 (1-2) :139-161

[12] Finding an Euclidean anti-k-centrum location of a set of points [J].

Lozano, Antonio J. ;

Mesa, Juan A. ;

Plastria, Frank .

COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (02) :292-301

[13] Semi-obnoxious single facility location in Euclidean space [J].

Melachrinoudis, E ;

Xanthopulos, Z .

COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (14) :2191-2209

[14] Bicriteria location of a semi-obnoxious facility [J].

Melachrinoudis, E .

COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (03) :581-593

[15]

Nickel S., 2005, Location theory: a unified approach

[16] Efficient location for a semi-obnoxious facility [J].

Ohsawa, Y ;

Tamura, K .

ANNALS OF OPERATIONS RESEARCH, 2003, 123 (1-4) :173-188

[17] Equity-efficiency bicriteria location with squared euclidean distances [J].

Ohsawa, Yoshiaki ;

Ozaki, Naoya ;

Plastria, Frank .

OPERATIONS RESEARCH, 2008, 56 (01) :79-87

[18]

PEREZ JAM, 1999, STUDIES LOCATIONAL A, V12, P29

[19]

Plastria F., 1992, Annals of Operations Research, V40, P355, DOI 10.1007/BF02060487

[20] Undesirable facility location with minimal covering objectives [J].

Plastria, F ;

Carrizosa, E .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (01) :158-180

← 1 2 3 →