Algorithmic Aspects of Flows in Networks: 69 - Brossura

Ruhe, Günther

Brossura

ISBN 10: 9401055238 ISBN 13: 9789401055239

Casa editrice: Springer, 2012

Riassunto

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.

Su questo libro

Recensione

`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

Contenuti

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

Dettagli dell'edizione

• Editore: Springer
• Data di pubblicazione: 2012
• Lingua: Inglese
• ISBN 10: 9401055238
• ISBN 13: 9789401055239
• Rilegatura: Copertina flessibile
• Numero di pagine: 212
• Contatto del produttore: non disponibile
• Persona responsabile: Springer Nature Customer Service Center GmbH; ProductSafety@springernature.com; ; Europaplatz 3,69115 Heidelberg, Germany; Heidelberg; 69115; Germania