The gradual covering decay location problem on a network

被引:143
作者
Berman, O
Krass, D
Drezner, Z
机构
[1] Univ Toronto, Joseph L Rotman Sch Management, Toronto, ON M5S 3E6, Canada
[2] Calif State Univ Fullerton, Coll Business & Econ, Fullerton, CA 92834 USA
关键词
location; networks; integer programming; maximal cover problems;
D O I
10.1016/S0377-2217(02)00604-5
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In covering problems it is assumed that there is a critical distance within which the demand point is fully covered, while beyond this distance it is not covered at all. In this paper we define two distances. Within the lower distance a demand point is fully covered and beyond the larger distance it is not covered at all. For a distance between these two values we assume a gradual coverage decreasing from full coverage at the lower distance to no coverage at the larger distance. (C) 2002 Elsevier B.V. All rights reserved.
引用
收藏
页码:474 / 480
页数:7
相关论文
共 19 条
[1]   THE P MAXIMAL COVER - P PARTIAL CENTER PROBLEM ON NETWORKS [J].
BERMAN, O .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (02) :432-442
[2]   The generalized maximal covering location problem [J].
Berman, O ;
Krass, D .
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (06) :563-581
[3]  
BERMAN O, 2001, CONSTRAINT EXPANSION
[4]  
Church R., 1974, PAPERS REGIONAL SCI, V32, P101, DOI DOI 10.1007/BF01942293
[5]  
CHURCH RL, 1979, GEOGR ANAL, V11, P358
[6]  
Cornuejols ML, 1990, DISCRETE LOCATION TH
[7]   THE P-COVER PROBLEM [J].
DREZNER, Z .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 26 (02) :312-313
[8]   ON A MODIFIED ONE-CENTER MODEL [J].
DREZNER, Z .
MANAGEMENT SCIENCE, 1981, 27 (07) :848-851
[9]  
DREZNER Z, 2001, GRADUAL COVERING PRO
[10]  
Hochbaum DS, 1998, NAV RES LOG, V45, P615, DOI 10.1002/(SICI)1520-6750(199809)45:6<615::AID-NAV5>3.0.CO