Location and sizing of facilities on a line

Abstract

The location-allocation problem in its basic form assumes that the number of new facilities to be located is known and the capacities are unlimited. When the locations of the facilities and demand points (or customers) are restricted to the real line, the basic model may be solved efficiently by dynamic programming. In this note, we show that when the number of facilities and their capacities are included in the decision process, the problem may actually be easier to solve.