Balanced network flows. II. Simple augmentation algorithms

In previous papers, we discussed the fundamental theory of matching problems and algorithms in terms of a network flow model. In this paper, we present explicit augmentation procedures which apply to the wide range of capacitated matching problems and which are highly efficient for k‐factor problems...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Networks Ročník 33; číslo 1; s. 29 - 41
Hlavní autoři: Fremuth-Paeger, Christian, Jungnickel, Dieter
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York John Wiley & Sons, Inc 01.01.1999
John Wiley & Sons
Témata:
antisymmetrical digraphs
Applied sciences
augmenting a matching
balanced flow networks
capacitated matching problems
Exact sciences and technology
Flows in networks. Combinatorial problems
matching heuristics
network flows
Operational research and scientific management
Operational research. Management science
skew-symmetric graphs
First depth search
Balancing
Network flow
Capacity
Symmetric graph
Heuristic method
Graph theory
Algorithm
ISSN:0028-3045, 1097-0037
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In previous papers, we discussed the fundamental theory of matching problems and algorithms in terms of a network flow model. In this paper, we present explicit augmentation procedures which apply to the wide range of capacitated matching problems and which are highly efficient for k‐factor problems and the f‐factor problem. © 1999 John Wiley & Sons, Inc. Networks 33: 29–41, 1999
Bibliografie:ark:/67375/WNG-R21ZZ6PX-V
ArticleID:NET2
The results of this paper form part of the first author's doctoral thesis which was written under the supervision of the second author. AMS subject classification: 05C70, 90B10, 90C35
istex:CEB476EF40B5E1749F8D4718E1C5CAE29EE0ABEC
The results of this paper form part of the first author's doctoral thesis which was written under the supervision of the second author.
AMS subject classification: 05C70, 90B10, 90C35
ISSN:0028-3045
1097-0037
DOI:10.1002/(SICI)1097-0037(199901)33:1<29::AID-NET2>3.0.CO;2-U