×

zbMATH — the first resource for mathematics

Location on networks theory and algorithms. (English) Zbl 0533.90026
The MIT Press Series in Signal Processing, Optimization, and Control. Cambridge, Massachusetts - London: The MIT Press. XVIII, 233 p. (1979).
Network location theory is concerned with the optimal location of facilities at the vertices or along the arcs of a network. This book provides an up-to-date cohesive treatment of the most important work in this area. One hundred ten references are cited. Results are presented separately for minimum locations (medians) and for minimax locations (centers) in a variety of network situations. Lastly, some multi- objective location results are given. Most of the results presented are computationally practical optimum-seeking algorithms, although some of the more important heuristic algorithms are presented. Computational complexity is discussed. This text can be easily understood by the beginning graduate student and will serve as a valuable reference book because of its cohesive compilation of results that up to now were available only in diverse journals.

MSC:
90B05 Inventory, storage, reservoirs
90-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming
90B10 Deterministic network models in operations research
90C90 Applications of mathematical programming
90C99 Mathematical programming