Geschäftskunden Kundenprogramme
Vor Ort
Merkzettel Warenkorb
  • Produktbild: Algorithmic Aspects of Flows in Networks
  • Produktbild: Algorithmic Aspects of Flows in Networks
Band 69

Algorithmic Aspects of Flows in Networks

Aus der Reihe Mathematics and Its Applications

Fr. 72.90

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

28.09.2012

Verlag

Springer Netherland

Seitenzahl

203

Maße (L/B/H)

23.5/15.5/1.2 cm

Auflage

Softcover reprint of the original 1st ed. 1991

Sprache

Englisch

ISBN

978-94-010-5523-9

Beschreibung

Rezension

`
I would strongly recommend this book for any research library. This is also a must for graduate students and research professionals interested in discrete optimization techniques.
'

`
This excellent book, devoted to the algorithmic aspects of flows in networks, could serve as a reference or a textbook. In combination with the recent textbook by W.-K. Chen,
Theory of Nets
, it gives readers (operations researchers, applied mathematicians, computer scientists, industrial and electrical engineers) a comprehensive up-to-date view on the subject.
'

Mathematical Reviews, 93a

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

28.09.2012

Verlag

Springer Netherland

Seitenzahl

203

Maße (L/B/H)

23.5/15.5/1.2 cm

Auflage

Softcover reprint of the original 1st ed. 1991

Sprache

Englisch

ISBN

978-94-010-5523-9

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Die Bewertungen sind nach Format, Anzahl Sterne und Datum sortiert.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Kundinnen und Kunden meinen

0 Bewertungen filtern
  • Produktbild: Algorithmic Aspects of Flows in Networks
  • Produktbild: Algorithmic Aspects of Flows in Networks

  • 1 Foundations.- 1.1. General preliminaries.- 1.2. Graph theory.- 1.3. Algorithms and complexity.-
    2 Maximum Flows.- 2.1. Problem statement and fundamental results.- 2.2. Augmenting paths and blocking flows.- 2.3. Scaling.- 2.4. Preflows and the Goldberg algorithm.- 2.5. Computational results.- 2.6. Characterization of all optimal solutions.- 2.7. Maximal flows between all pairs of vertices.-
    3 Minimum-Cost Flow Problems.- 3.1. Problem statement and fundamental results.- 3.2. History of polynomial algorithms.- 3.3. The network simplex method.- 3.4. Computational results.-
    4 Generalized Networks.- 4.1. Maximum flows in generalized networks.- 4.2. A combinatorial algorithm for the generalized circulation problem.- 4.3. The simplex method for minimum-cost generalized flows.- 4.4. Computational results.-
    5 Multicriteria Flows.- 5.1. Fundamental results.- 5.2. Complexity results.- 5.3. Algorithms.- 5.4. An exact method for bicriteria minimum-cost flows.- 5.5. Approximative methods for bicriteria flows.- 5.6. ?-optimality.- 5.7. Computational results.- 5.8. An application: Optimal computer realization of linear algorithms.-
    6 Parametric Flows.- 6.1. Motivation and fundamental results.- 6.2. The number of breakpoints for parametric flow problems.- 6.3. Vertical algorithm for the parametric maximum flow problem.- 6.4. Horizontal algorithm for parametric optimal flows in generalized networks.- 6.5. Dual reoptimization for parametric changes in the minimumcost flow problem.- 6.6. Fuzzy network flows.-
    7 Detecting Network Structure.- 7.1. Embedded networks, graph realization, and total unimodularity.- 7.2. Complexity results.- 7.3. Graph realization by means of m-hierarchies.- 7.4. Equivalent problem formulations using network flows.- 7.5. Numerical investigations to determine embedded networks.-
    8 Solution of Network Flow Problems With Additional Constraints.- 8.1. Introduction.- 8.2. A primal partitioning algorithm.- 8.3. Solution of a class of interval scheduling problems.- List of Algorithms.- List of Problems.- References.