Algorithms for spatially competitive network facility-location

Abstract
Earlier formulations of models for locating a firm's production facilities while simultaneously determining production levels at these facilities so as to maximize the firm's profit are reviewed. In these formulations, existing firms, as well as new entrants, are assumed to act in accordance with an appropriate model of spatial equilibrium. A heuristic algorithm is developed, and numerical results presented. An exact method is also presented and tested.