Solving the ordered one-median problem in the plane

被引：11

作者：

Dremer, Zvi ^{[1
]}

Nickel, Stefan ^{[2
]}

机构：

[1] Calif State Univ Fullerton, Steven G Mihaylo Coll Business & Econ, Fullerton, CA 92834 USA

[2] Univ Saarland, Saarbrucken, Germany

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2009年 / 195卷 / 01期

关键词：

Location; Ordered one-median; Global optimization;

D O I：

10.1016/j.ejor.2008.02.033

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we propose a general approach solution method for the single facility ordered median problem in the plane. All types of weights (non-negative, non-positive, and mixed) are considered. The big triangle small triangle approach is used for the solution. Rigorous and heuristic algorithms are proposed and extensively tested on eight different problems with excellent results. (c) 2008 Elsevier B.V. All rights reserved.

引用

页码：46 / 61

页数：16

共 15 条

[1] The expropriation location problem [J].

Berman, O ;

Drezner, Z ;

Wesolowsky, GO .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (07) :769-776

[2]

DREZNER T, 2007, P 34 SW DEC SCI I C, P795

[3] Equity models in planar location [J].

Drezner T. ;

Drezner Z. .

Computational Management Science, 2007, 4 (1) :1-16

[4]

Drezner Z, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P1

[5] The big triangle small triangle method for the solution of nonconvex facility location problems [J].

Drezner, Z ;

Suzuki, A .

OPERATIONS RESEARCH, 2004, 52 (01) :128-135

[6] A general global optimization approach for solving location problems in the plane [J].

Drezner, Zvi .

JOURNAL OF GLOBAL OPTIMIZATION, 2007, 37 (02) :305-319

[7]

Elzinga J., 1972, Transportation Science, V6, P379

[8]

Jeffreys H., 1988, Methods of Mathematical Physics, V3rd

[9] Algorithmic results for ordered median problems [J].

Kalcsics, J ;

Nickel, S ;

Puerto, J ;

Tamir, A .

OPERATIONS RESEARCH LETTERS, 2002, 30 (03) :149-158

[10]

Nickel S., 2005, FACILITY LOCATION UN

← 1 2 →