Network Flows: Theory, Algorithms, and Applications - Hardcover

Ravindra, Ahuja; Thomas, Magnanti

 
9780136175490: Network Flows: Theory, Algorithms, and Applications
Hardcover
ISBN 10: 013617549X ISBN 13: 9780136175490
Verlag: Pearson, 1993

Inhaltsangabe

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.    

    Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

    Reseña del editor

    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.

    „Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

    Verlag
    Pearson
    Erscheinungsdatum
    1993
    Sprache
    Englisch
    ISBN 10 
    013617549X
    ISBN 13 
    9780136175490
    Einband
    Tapa dura
    Anzahl der Seiten
    864
    Kontakt zum Hersteller
    Nicht verfügbar
    Verantwortliche Person
    Riccardo Bacigalupo
    riccardo.bacigalupo@sanoma.it

    Sanoma Italia Via Arconati, 1 �
    Milano
    20135
    Italien

    Weitere beliebte Ausgaben desselben Titels

    9789332535152: Network Flows: Theory, Algorithms, and Applications

    Vorgestellte Ausgabe

    ISBN 10:  9332535159 ISBN 13:  9789332535152
    Verlag: Pearson Education India, 2017
    Softcover