Ravindra Ahuja: Network Flows | Taschenbuch

Cover: 9781292042701 | Network Flows | Ravindra Ahuja (u. a.) | Taschenbuch | Englisch | 2013

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

85,40 €

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:

Beschreibung

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.

Inhaltsverzeichnis

1. Introduction.

2. Paths, Trees and Cycles.

3. Algorithm Design and Analysis.

4. Shortest Paths: Label Setting Algorithms.

5. Shortest Paths: Label Correcting Algorithms.

6. Maximum Flows: Basic Ideas.

7. Maximum Flows: Polynomial Algorithms.

8. Maximum Flows: Additional Topics.

9. Minimum Cost Flows: Basic Algorithms.

10. Minimum Cost Flows: Polynomial Algorithms.

11. Minimum Cost Flows: Network Simplex Algorithms.

12. Assignments and Matchings.

13. Minimum Spanning Trees.

14. Convex Cost Flows.

15. Generalized Flows.

16. Lagrangian Relaxation and Network Optimization.

17. Multicommodity Flows.

18. Computational Testing of Algorithms.

19. Additional Applications.

Appendix A: Data Structures.

Appendix B: NP-Completeness.

Appendix C: Linear Programming.

Index.

Details

Erscheinungsjahr:	2013
Genre:	Importe , Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
ISBN-13:	9781292042701
ISBN-10:	1292042702
Sprache:	Englisch
Einband:	Kartoniert / Broschiert
Autor:	Ahuja, Ravindra Ahuja, Ravindra K. Magnanti, Thomas L. Orlin, James B.
Auflage:	1. Auflage
Hersteller:	Pearson Pearson Business Pearson Education Limited
Verantwortliche Person für die EU:	Financial Times Prent., St.-Martin-Str. 82, D-81541 München, salesde@pearson.com
Maße:	235 x 178 x 46 mm
Von/Mit:	Ravindra Ahuja (u. a.)
Erscheinungsdatum:	01.11.2013
Gewicht:	1,472 kg