AbstractThe aim of this paper is twofold: (1) to offer another proof of the theorem, established by S. L. Hakimi, in which it was shown that the optimal locations of uncapacitated centres on a linear graph are always at the nodes of the graph; (2) to extend the result to the case of concave, and not necessarily identical, transportation cost functions and to centres with capacity restrictions.