THE FACILITY LOCATION PROBLEM WITH LIMITED DISTANCES

被引:31
作者
DREZNER, Z
MEHREZ, A
WESOLOWSKY, GO
机构
[1] BEN GURION UNIV NEGEV,IL-84105 BEER SHEVA,ISRAEL
[2] MCMASTER UNIV,HAMILTON L8S 4M4,ONTARIO,CANADA
关键词
D O I
10.1287/trsc.25.3.183
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we consider minisum and minimax single facility location problems where the effective service distance becomes a constant when the actual distance attains or exceeds a certain value. Properties of these problems are studied, and algorithms for their solution are presented.
引用
收藏
页码:183 / 187
页数:5
相关论文
共 28 条
[1]   INTERACTIVE COMPUTER GRAPHICAL SOLUTIONS OF CONSTRAINED MINIMAX LOCATION-PROBLEMS [J].
BRADY, SD ;
ROSENTHAL, RE .
AIIE TRANSACTIONS, 1980, 12 (03) :241-248
[3]   THE P-COVER PROBLEM [J].
DREZNER, Z .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 26 (02) :312-313
[4]   THE PLANAR 2-CENTER AND 2-MEDIAN PROBLEMS [J].
DREZNER, Z .
TRANSPORTATION SCIENCE, 1984, 18 (04) :351-361
[5]   ON A MODIFIED ONE-CENTER MODEL [J].
DREZNER, Z .
MANAGEMENT SCIENCE, 1981, 27 (07) :848-851
[6]  
DREZNER Z, 1987, NAV RES LOG, V34, P229, DOI 10.1002/1520-6750(198704)34:2<229::AID-NAV3220340207>3.0.CO
[7]  
2-1
[8]   A NOTE ON THE LOCATION OF MEDICAL FACILITIES [J].
DREZNER, Z .
JOURNAL OF REGIONAL SCIENCE, 1990, 30 (02) :281-286
[9]   A MAXIMIN LOCATION PROBLEM WITH MAXIMUM DISTANCE CONSTRAINTS [J].
DREZNER, Z ;
WESOLOWSKY, GO .
AIIE TRANSACTIONS, 1980, 12 (03) :249-252
[10]  
DREZNER Z, 1980, SIAM J ALGEBRAIC DIS, V1, P312