×

Network optimization problems: algorithms, applications and complexity. (English) Zbl 0941.68504

Series on Applied Mathematics 2. Singapore: World Scientific (ISBN 981-02-1277-1/hbk; 978-981-279-819-0/ebook). xii, 401 p. (1993).
Publisher’s description: In the past few decades, there has been a large amount of work on algorithms for linear network flow problems, special classes of network problems such as assignment problems (linear and quadratic), Steiner tree problem, topology network design and nonconvex cost network flow problems. Network optimization problems find numerous applications in transportation, in communication network design, in production and inventory planning, in facilities location and allocation, and in VLSI design. The purpose of this book is to cover a spectrum of recent developments in network optimization problems, from linear networks to general nonconvex network flow problems.
The articles of this volume will not be indexed individually.

MSC:

68-06 Proceedings, conferences, collections, etc. pertaining to computer science
90-06 Proceedings, conferences, collections, etc. pertaining to operations research and mathematical programming
00B15 Collections of articles of miscellaneous specific interest
PDFBibTeX XMLCite
Full Text: DOI