The multi-source Weber problem with constant opening cost

Abstract

A constant fixed cost of establishing a facility is introduced within the framework of minisum facility location in the continuous space. The solution method developed uses a multi-phase heuristic that first solves a discrete version of the problem by existing methods to obtain an estimate of the optimal number of facilities. Some results are presented for test problems taken from the literature and compared with best-known solutions of the multi-source Weber problem with the addition of the appropriate fixed costs.