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
BERMAN, O
EINAV, D
HANDLER, G
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 53 (01) : 14 - 24
[2] CONDITIONAL LOCATION-PROBLEMS ON NETWORKS
BERMAN, O
SIMCHILEVI, D
[J]. 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
DOWLING, PD
LOVE, RF
[J]. NAVAL RESEARCH LOGISTICS, 1986, 33 (04) : 775 - 787
[8] LOCATING A SINGLE NEW FACILITY AMONG EXISTING, UNEQUALLY ATTRACTIVE FACILITIES
DREZNER, T
[J]. JOURNAL OF REGIONAL SCIENCE, 1994, 34 (02) : 237 - 252
[9] CONDITIONAL P-CENTER PROBLEMS
DREZNER, Z
[J]. TRANSPORTATION SCIENCE, 1989, 23 (01) : 51 - 53
[10] THE P-COVER PROBLEM
DREZNER, Z
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 26 (02) : 312 - 313

← 1 2 3 →