Curiculum Vitae
Other Writings
Book reviews
from the
Dutch Mathematical
Book reviews
from the journal
Acta Applicandae

Book review

Author(s) Ruhe, Gunther
Title Algorithmic Aspects of Flows in Networks
Publisher Kluwer Academic Publishers
Year of publication 1991
Reviewed by Z. Kása

This book is recommended to researchers and graduate students who are interested in mathematical programming and network modelling, not only from a practical view, but also from a theoretical one.

The book, after a preliminary presentation of fundamental concepts in graph theory, algorithms and complexity, presents the following chapters: Maximum flows, Minimum-cost flow problems, Generalized networks, Multicriteria flows, Parametric flows (including fuzzy network flows), Detecting network structure, Solution of network flow problems with additional contraints.

To facilitate the guidance in the subjects, the book contains a list of algorithms and one of problems. To find an algorithm or a problem one must subtract 4 from the number indicated in the list. The page numbers in the Index are rights. The references list has more than five hundred entries.

Algorithms are written in a very clear, Pascal-like pseudocode language. A lot of examples helps the reader to understand the concepts and algorithms traited.