计算机科学
数学优化
运筹学
市场份额
启发式
禁忌搜索
约束(计算机辅助设计)
集合(抽象数据类型)
采购
分界
运营管理
数学
经济
营销
业务
几何学
程序设计语言
作者
Tammy Drezner,Zvi Drezner,Paweł Kalczyński
摘要
Competitive facility location models consider two main strategies for increasing the market share captured by a chain subject to a budget constraint. One strategy is the improvement of existing facilities. The second strategy is the construction of new facilities. In this paper we analyse these two strategies as well as the joint strategy which is a combination of the two. All three strategies are formulated as a unified model. The best solution to an individual strategy is a feasible solution to the joint one. Therefore, the joint strategy must yield solutions that are at least as good as the solutions to each of the individual strategies. Based on the results of extensive experiments, we conclude that the increase in market share captured by a chain when the joint strategy is employed can be significantly higher than increases obtained by individual strategies. A branch and bound procedure and a tabu search heuristic are constructed for the solution of the unified model. Both algorithms performed very well on a set of test problems with up to 900 demand points. A total of 62% of the test problems were optimally solved by the branch and bound procedure.
科研通智能强力驱动
Strongly Powered by AbleSci AI