Locating multiple competitive facilities: Spatial interaction models with variable expenditures

被引:61
作者
Berman, O [1 ]
Krass, D [1 ]
机构
[1] Univ Toronto, Rotman Sch Management, Toronto, ON M5S 3E6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
competitive facility location models; integer programming; greedy heuristics; worst-case bounds;
D O I
10.1023/A:1020957904442
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We develop a new framework for location of competitive facilities by introducing non-constant expenditure functions into spatial interaction location models. This framework allows us to capture two key effects - market expansion and cannibalization - within the same model. We develop algorithmic approaches for finding optimal or near-optimal solutions for several models that arise from choosing a specific form of the expenditure functions.
引用
收藏
页码:197 / 225
页数:29
相关论文
共 22 条
[1]  
ABOOLIAN R, 2001, SPATIAL INTERACTION
[2]  
ACHABAL DD, 1982, J RETAILING, V58, P5
[3]   The generalized maximal covering location problem [J].
Berman, O ;
Krass, D .
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (06) :563-581
[4]  
Berman O., 1998, Location Science, V6, P41, DOI 10.1016/S0966-8349(98)00047-3
[5]  
BLANDEAU ML, 1995, FACILITY LOCATION, P121
[6]  
Blattberg R. C., 1995, MARKET SCI, V14, P122
[7]  
Cornuejols ML, 1990, DISCRETE LOCATION TH
[8]  
DAVIES RL, 1984, STORE LOCATION STORE
[9]  
DREZNER T, 1995, FACILITY LOCATION, P291
[10]  
Eiselt H. A., 1998, Location Science, V6, P175, DOI 10.1016/S0966-8349(98)00056-4