In an earlier work on facility siting in a competitive environment it was shown how to site p new facilities in such a way as to maximize market population captured from competitors. In this work a more complicated but more realistic problem is formulated-how to site a limited number of new facilities and relocate a specified number of old facilities-to maximize the market share captured. Relocation is an important component of competitive facility siting because the entrance of competitors after the initial siting of outlets causes a change in the marketing landscape. Computational experience with this zero-one linear programming problem is provided in the context of the classic economic market strategies suggested by Cournot and Stackelberg.
