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
    Berman, O
    Krass, D
    [J]. 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