Network Flows: Theory, Algorithms, and Applications
Hardback or Cased Book 864 pages Feb 18, 1993
(No reviews yet)
Write a Review
Write a Review
Pearson
Network Flows: Theory, Algorithms, and Applications
Millions of titlesEvery book you're looking for
Carbon-neutral shippingFree on orders over $39.99
Fast shipping worldwideDelivered to your door
A comprehensive introduction to network flows that brings together the classic and the contemporary aspects of the field, and provides an integrative view of theory, algorithms, and applications. presents in-depth, self-contained treatments of shortest path, maximum flow, and minimum cost flow problems, including descriptions of polynomial-time algorithms for these core models. emphasizes powerful algorithmic strategies and analysis tools such as data scaling, geometric improvement arguments, and potential function arguments. provides an easy-to-understand descriptions of several important data structures, including d-heaps, Fibonacci heaps, and dynamic trees. devotes a special chapter to conducting empirical testing of algorithms. features over 150 applications of network flows to a variety of engineering, management, and scientific domains. contains extensive reference notes and illustrations.
- Author:
- Ravindra Ahuja
- Publisher:
- Pearson
- Publication Date:
- Feb 18, 1993
- Number of pages:
- 864 pages
- Binding:
- Hardback or Cased Book
- ISBN-10:
- 013617549X
- ISBN-13:
- 9780136175490