Algorithmic aspects of flows in networks:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Dordrecht ; Boston ; London
Kluwer
[1991]
|
Schriftenreihe: | Mathematics and its applications
69 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | viii, 203 Seiten Illustrationen |
ISBN: | 0792311515 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV004415007 | ||
003 | DE-604 | ||
005 | 20230801 | ||
007 | t | ||
008 | 910719s1991 a||| |||| 00||| eng d | ||
020 | |a 0792311515 |9 0-7923-1151-5 | ||
035 | |a (OCoLC)23286668 | ||
035 | |a (DE-599)BVBBV004415007 | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a eng | |
049 | |a DE-12 |a DE-739 |a DE-355 |a DE-703 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
050 | 0 | |a T57.85 | |
082 | 0 | |a 658.4/032 |2 20 | |
084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
084 | |a SK 980 |0 (DE-625)143277: |2 rvk | ||
084 | |a 90B10 |2 msc | ||
100 | 1 | |a Ruhe, Günther |0 (DE-588)1038037174 |4 aut | |
245 | 1 | 0 | |a Algorithmic aspects of flows in networks |c by Günther Ruhe: Department of Mathematics and Computer Science, Leipzig University of Technology, Leipzig |
264 | 1 | |a Dordrecht ; Boston ; London |b Kluwer |c [1991] | |
264 | 4 | |c © 1991 | |
300 | |a viii, 203 Seiten |b Illustrationen | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Mathematics and its applications |v 69 | |
650 | 7 | |a Algoritmen |2 gtt | |
650 | 7 | |a Analyse de réseau (Planification) |2 ram | |
650 | 7 | |a Netwerkanalyse |2 gtt | |
650 | 4 | |a Network analysis (Planning) | |
650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Netzwerkfluss |0 (DE-588)4126130-6 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Netzwerkfluss |0 (DE-588)4126130-6 |D s |
689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
689 | 0 | |5 DE-604 | |
830 | 0 | |a Mathematics and its applications |v 69 |w (DE-604)BV008163334 |9 69 | |
856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002739181&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-002739181 |
Datensatz im Suchindex
_version_ | 1804118591347359744 |
---|---|
adam_text | CONTENTS
SERIES EDITOR S PREFACE V
INTRODUCTION 1
§ 1 FOUNDATIONS 5
1.1. General preliminaries 5
1.2. Graph theory 6
1.3. Algorithms and complexity 10
§ 2 MAXIMUM FLOWS 13
2.1. Problem statement and fundamental results 13
2.2. Augmenting paths and blocking flows 14
2.3. Scaling 20
2.4. Preflows and the Goldberg algorithm 24
2.5. Computational results 31
2.6. Characterization of all optimal solutions 34
2.7. Maximal flows between all pairs of vertices 38
§ 3 MINIMUM COST FLOW PROBLEMS 44
3.1. Problem statement and fundamental results 44
3.2. History of polynomial algorithms 49
3.3. The network simplex method 50
3.4. Computational results 61
§4 GENERALIZED NETWORKS 63
4.1. Maximum flows in generalized networks 63
4.2. A combinatorial algorithm for the generalized circulation....
problem 68
4.3. The simplex method for minimum cost generalized flows 71
4.4. Computational results 79
§ 5 MULTICRITERIA FLOWS 80
5.1. Fundamental results 80
5.2. Complexity results 82
5.3. Algorithms 90
5.4. An exact method for bicriteria minimum cost flows 95
5.5. Approximative methods for bicriteria flows 99
5.6. e optimality 106
viii CONTENTS
5.7. Computational results 113
5.8. An application: Optimal computer realization of linear
algorithms 120
§6 PARAMETRIC FLOWS 125
6.1. Motivation and fundamental results 125
6.2. The number of breakpoints for parametric flow problems 128
6.3. Vertical algorithm for the parametric maximum flow problem... 133
6.4. Horizontal algorithm for parametric optimal flows in
generalized networks 141
6.5. Dual reoptimization for parametric changes in the minimum ...
cost flow problem 149
6.6. Fuzzy network flows 152
§7 DETECTING NETWORK STRUCTURE 154
7.1. Embedded networks, graph realization, and total
unimodularity 154
7.2. Complexity results 157
7.3. Graph realization by means of m hierarchies 159
7.4. Equivalent problem formulations using network flows 163
7.5. Numerical investigations to determine embedded networks 165
§8 SOLUTION OF NETWORK FLOW PROBLEMS
WITH ADDITIONAL CONSTRAINTS 168
8.1. Introduction 168
8.2. A primal partitioning algorithm 170
8.3. Solution of a class of interval scheduling problems 174
LIST OF ALGORITHMS 185
LIST OF PROBLEMS 186
REFERENCES 187
INDEX 202
|
any_adam_object | 1 |
author | Ruhe, Günther |
author_GND | (DE-588)1038037174 |
author_facet | Ruhe, Günther |
author_role | aut |
author_sort | Ruhe, Günther |
author_variant | g r gr |
building | Verbundindex |
bvnumber | BV004415007 |
callnumber-first | T - Technology |
callnumber-label | T57 |
callnumber-raw | T57.85 |
callnumber-search | T57.85 |
callnumber-sort | T 257.85 |
callnumber-subject | T - General Technology |
classification_rvk | SK 970 SK 890 SK 980 |
ctrlnum | (OCoLC)23286668 (DE-599)BVBBV004415007 |
dewey-full | 658.4/032 |
dewey-hundreds | 600 - Technology (Applied sciences) |
dewey-ones | 658 - General management |
dewey-raw | 658.4/032 |
dewey-search | 658.4/032 |
dewey-sort | 3658.4 232 |
dewey-tens | 650 - Management and auxiliary services |
discipline | Mathematik Wirtschaftswissenschaften |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01916nam a2200481 cb4500</leader><controlfield tag="001">BV004415007</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20230801 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">910719s1991 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0792311515</subfield><subfield code="9">0-7923-1151-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)23286668</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004415007</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.85</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.4/032</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 980</subfield><subfield code="0">(DE-625)143277:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90B10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ruhe, Günther</subfield><subfield code="0">(DE-588)1038037174</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmic aspects of flows in networks</subfield><subfield code="c">by Günther Ruhe: Department of Mathematics and Computer Science, Leipzig University of Technology, Leipzig</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Dordrecht ; Boston ; London</subfield><subfield code="b">Kluwer</subfield><subfield code="c">[1991]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">viii, 203 Seiten</subfield><subfield code="b">Illustrationen</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Mathematics and its applications</subfield><subfield code="v">69</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algoritmen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Analyse de réseau (Planification)</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Netwerkanalyse</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Network analysis (Planning)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerkfluss</subfield><subfield code="0">(DE-588)4126130-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Netzwerkfluss</subfield><subfield code="0">(DE-588)4126130-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematics and its applications</subfield><subfield code="v">69</subfield><subfield code="w">(DE-604)BV008163334</subfield><subfield code="9">69</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002739181&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-002739181</subfield></datafield></record></collection> |
id | DE-604.BV004415007 |
illustrated | Illustrated |
indexdate | 2024-07-09T16:12:44Z |
institution | BVB |
isbn | 0792311515 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002739181 |
oclc_num | 23286668 |
open_access_boolean | |
owner | DE-12 DE-739 DE-355 DE-BY-UBR DE-703 DE-634 DE-83 DE-11 DE-188 |
owner_facet | DE-12 DE-739 DE-355 DE-BY-UBR DE-703 DE-634 DE-83 DE-11 DE-188 |
physical | viii, 203 Seiten Illustrationen |
publishDate | 1991 |
publishDateSearch | 1991 |
publishDateSort | 1991 |
publisher | Kluwer |
record_format | marc |
series | Mathematics and its applications |
series2 | Mathematics and its applications |
spelling | Ruhe, Günther (DE-588)1038037174 aut Algorithmic aspects of flows in networks by Günther Ruhe: Department of Mathematics and Computer Science, Leipzig University of Technology, Leipzig Dordrecht ; Boston ; London Kluwer [1991] © 1991 viii, 203 Seiten Illustrationen txt rdacontent n rdamedia nc rdacarrier Mathematics and its applications 69 Algoritmen gtt Analyse de réseau (Planification) ram Netwerkanalyse gtt Network analysis (Planning) Algorithmus (DE-588)4001183-5 gnd rswk-swf Netzwerkfluss (DE-588)4126130-6 gnd rswk-swf Netzwerkfluss (DE-588)4126130-6 s Algorithmus (DE-588)4001183-5 s DE-604 Mathematics and its applications 69 (DE-604)BV008163334 69 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002739181&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Ruhe, Günther Algorithmic aspects of flows in networks Mathematics and its applications Algoritmen gtt Analyse de réseau (Planification) ram Netwerkanalyse gtt Network analysis (Planning) Algorithmus (DE-588)4001183-5 gnd Netzwerkfluss (DE-588)4126130-6 gnd |
subject_GND | (DE-588)4001183-5 (DE-588)4126130-6 |
title | Algorithmic aspects of flows in networks |
title_auth | Algorithmic aspects of flows in networks |
title_exact_search | Algorithmic aspects of flows in networks |
title_full | Algorithmic aspects of flows in networks by Günther Ruhe: Department of Mathematics and Computer Science, Leipzig University of Technology, Leipzig |
title_fullStr | Algorithmic aspects of flows in networks by Günther Ruhe: Department of Mathematics and Computer Science, Leipzig University of Technology, Leipzig |
title_full_unstemmed | Algorithmic aspects of flows in networks by Günther Ruhe: Department of Mathematics and Computer Science, Leipzig University of Technology, Leipzig |
title_short | Algorithmic aspects of flows in networks |
title_sort | algorithmic aspects of flows in networks |
topic | Algoritmen gtt Analyse de réseau (Planification) ram Netwerkanalyse gtt Network analysis (Planning) Algorithmus (DE-588)4001183-5 gnd Netzwerkfluss (DE-588)4126130-6 gnd |
topic_facet | Algoritmen Analyse de réseau (Planification) Netwerkanalyse Network analysis (Planning) Algorithmus Netzwerkfluss |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002739181&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV008163334 |
work_keys_str_mv | AT ruhegunther algorithmicaspectsofflowsinnetworks |