ON THE CONDITIONAL P-MEDIAN PROBLEM

被引：34

作者：

DREZNER, Z ^{[1
]}

机构：

[1] HONG KONG UNIV SCI & TECHNOL,DEPT MANAGEMENT,KOWLOON,HONG KONG

来源：

COMPUTERS & OPERATIONS RESEARCH | 1995年 / 22卷 / 05期

关键词：

D O I：

10.1016/0305-0548(94)00033-5

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In this paper we investigate the conditional p-median problem. Optimal algorithms for the Euclidean case in the plane for the 1-median with several existing facilities are proposed. A general heuristic algorithm for any metric or environment (network or continuous space) is presented. The algorithm is based on solving several p-median problems.

引用

页码：525 / 530

页数：6

共 28 条

[1] THE ZONE-CONSTRAINED LOCATION PROBLEM ON A NETWORK [J].

BERMAN, O ;

EINAV, D ;

HANDLER, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (01) :14-24

[2] CONDITIONAL LOCATION-PROBLEMS ON NETWORKS [J].

BERMAN, O ;

SIMCHILEVI, D .

TRANSPORTATION SCIENCE, 1990, 24 (01) :77-78

[3]

BERMAN O, 1993, EUR J OPL RES, V72, P432

[4]

CHEN R, 1986, 88986 ISR I BUS RES, P14

[5]

Cheng R. J., 1988, Atmospheric Research, V22, P15, DOI 10.1016/0169-8095(88)90009-9

[6]

DOMSCHKE W, 1985, LECTURE NOTEES EC MA, V238

[7] BOUNDING METHODS FOR FACILITIES LOCATION ALGORITHMS [J].

DOWLING, PD ;

LOVE, RF .

NAVAL RESEARCH LOGISTICS, 1986, 33 (04) :775-787

[8] LOCATING A SINGLE NEW FACILITY AMONG EXISTING, UNEQUALLY ATTRACTIVE FACILITIES [J].

DREZNER, T .

JOURNAL OF REGIONAL SCIENCE, 1994, 34 (02) :237-252

[9] CONDITIONAL P-CENTER PROBLEMS [J].

DREZNER, Z .

TRANSPORTATION SCIENCE, 1989, 23 (01) :51-53

[10] THE P-COVER PROBLEM [J].

DREZNER, Z .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 26 (02) :312-313

← 1 2 3 →