一个竞争选址问题的新模型及其求解算法

作者：杨丰梅; **伟; 黎建强

来源：系统工程理论与实践, 2006, (07): 18-24.

• 竞争选址
• 最大市场份额
• 聚集效应
• 分支定界算法
• 贪婪算法 competitive location
• maximum capture
• assembling effect
• branch and bound method
• greedy algorithm

提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,分析了需求增长率和距离折扣率对选址决策的影响.

• 单位
  北京化工大学; 香港城市大学