Single facility location on networks. (English) Zbl 0618.90028

Surveys in combinatorial optimization, Lect. Rio de Janeiro/Braz. 1985, Ann. Discrete Math. 31, 113-145 (1987).
[For the entire collection see Zbl 0599.00013.]
This paper reviews the main models, theorems and algorithms for the location of a single facility on a network. The two main classes of location problems, i.e., median and center problems are first studied. Then, various extensions of these two problems are considered as well as the recently studied problems of locating a facility by voting and competitive processes.


90B05 Inventory, storage, reservoirs
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming


Zbl 0599.00013