一个竞争选址问题的新模型及其求解算法 - 系统工程理论与实践.pdf

　2006 年 7 月 系统工程理论与实践 第 7 期 　 ( ) 文章编号 2006 一个竞争选址问题的新模型及其求解算法 1 1 2 杨丰梅 ,华国伟 ,黎建强 ( 1 北京化工大学理学院 ,北京 100029 ; 2 香港城市大学管理科学系 ,香港九龙 香港特别行政区) 摘要 : 　提出了一个竞争环境下使获得的市场份额最大化的选址模型 ,该模型通过引入竞争设施聚集引 起的需求增长率和距离折扣率来刻画设施的聚集效应. 同时给出了求解该模型的分支定界算法和贪婪 算法 ,并通过一个数值例子说明和检验以上算法. 最后 ,分析了需求增长率和距离折扣