Network optimization problems: algorithms, applications, and complexity

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 optimi...

Full description

Saved in:
Bibliographic Details
Format: Electronic eBook
Language:English
Published: Singapore World Scientific Pub. Co. c1993
Series:Series on applied mathematics v. 2
Subjects:
Online Access:FHN01
Volltext
Summary: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
Physical Description:xii, 401 p. ill
ISBN:9789812798190

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Get full text