Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
