Single facility location on networks. (English) Zbl 0618.90028

Hansen, Pierre; Labbé, Martine; Peeters, Dominique; Thisse, Jacques- François

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.

MSC:

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

Keywords:

survey; location; single facility; network; median and center problems; voting; competitive processes

Citations:

Zbl 0599.00013