Warenkorb
€ 0,00 0 Buch dabei,
portofrei
Algorithmic Aspects of Flows in Networks als Buch
PORTO-
FREI

Algorithmic Aspects of Flows in Networks

'Mathematics and Its Applications'. Auflage 1991. Book. Sprache: Englisch.
Buch (gebunden)
fEt moi, . . . . sifavait sucommenten rcvenir, One service mathematics has rendered the jen'yseraispointall,,: human race. It hasput rommon senseback JulesVerne whereit belongs, on the topmost shelf next tothedustycanisterlabelled'discardednon Theser … weiterlesen
Dieses Buch ist auch verfügbar als:
Buch

90,99 *

inkl. MwSt.
Portofrei
Lieferbar innerhalb von ein bis zwei Wochen
Algorithmic Aspects of Flows in Networks als Buch

Produktdetails

Titel: Algorithmic Aspects of Flows in Networks
Autor/en: Günther Ruhe

ISBN: 0792311515
EAN: 9780792311515
'Mathematics and Its Applications'.
Auflage 1991.
Book.
Sprache: Englisch.
Springer Netherlands

30. April 1991 - gebunden - 212 Seiten

Beschreibung

fEt moi, . . . . sifavait sucommenten rcvenir, One service mathematics has rendered the jen'yseraispointall,,: human race. It hasput rommon senseback JulesVerne whereit belongs, on the topmost shelf next tothedustycanisterlabelled'discardednon Theseriesis divergent; thereforewemaybe sense'. ahletodosomethingwithit. EricT. Bell O. Heaviside Mathematicsisatoolforthought. Ahighlynecessarytoolinaworldwherebothfeedbackandnon linearitiesabound. Similarly, allkindsofpartsofmathematicsserveastoolsforotherpartsandfor othersciences. Applyinga simplerewritingrule to thequoteon theright aboveonefinds suchstatementsas: 'One service topology hasrenderedmathematicalphysics . . . '; 'Oneservicelogichasrenderedcom puterscience . . . ';'Oneservicecategorytheoryhasrenderedmathematics . . . '. Allarguablytrue. And allstatementsobtainablethiswayformpartoftheraisond'etreofthisseries. This series, Mathematics and Its Applications, started in 1977. Now that over one hundred volumeshaveappeareditseemsopportunetoreexamineitsscope. AtthetimeIwrote "Growing specialization and diversification have brought a host of monographs and textbooks on increasingly specialized topics. However, the 'tree' of knowledge of mathematics and related fields does not grow only by puttingforth new branches. It also happens, quiteoften in fact, that branches which were thought to becompletely disparatearesuddenly seento berelated. Further, thekindandlevelofsophistication of mathematics applied in various sciences has changed drastically in recent years: measure theory is used (non-trivially)in regionaland theoretical economics; algebraic geometryinteractswithphysics; theMinkowskylemma,codingtheoryandthestructure of water meet one another in packing and covering theory; quantum fields, crystal defectsand mathematicalprogrammingprofit from homotopy theory; Liealgebras are relevanttofiltering; andpredictionandelectricalengineeringcanuseSteinspaces. And in addition to this there are such new emerging subdisciplines as 'experimental mathematics','CFD', 'completelyintegrablesystems','chaos, synergeticsandlarge-scale order', whicharealmostimpossibletofitintotheexistingclassificationschemes. They drawuponwidelydifferentsectionsofmathematics. " By andlarge, all this stillapplies today. Itis still truethatatfirst sightmathematicsseemsrather fragmented and that to find, see, and exploit the deeper underlying interrelations more effort is neededandsoarebooks thatcanhelp mathematiciansand scientistsdoso. Accordingly MIA will continuetotry tomakesuchbooksavailable. If anything, the description I gave in 1977 is now an understatement.

Inhaltsverzeichnis

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

Pressestimmen

`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
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Bleiben Sie in Kontakt:
Sicher & bequem bezahlen:
akzeptierte Zahlungsarten: Überweisung, offene Rechnung,
Visa, Master Card, American Express, Paypal
Zustellung durch:
* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.
** Deutschsprachige eBooks und Bücher dürfen aufgrund der in Deutschland geltenden Buchpreisbindung und/oder Vorgaben von Verlagen nicht rabattiert werden. Soweit von uns deutschsprachige eBooks und Bücher günstiger angezeigt werden, wurde bei diesen kürzlich von den Verlagen der Preis gesenkt oder die Buchpreisbindung wurde für diese Titel inzwischen aufgehoben. Angaben zu Preisnachlässen beziehen sich auf den dargestellten Vergleichspreis.