Steiner-Probleme in Graphen:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Frankfurt am Main
Hain
1990
|
| Series: | Mathematical systems in economics
120 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VIII, 215 S. |
| ISBN: | 3445098239 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV004068680 | ||
| 003 | DE-604 | ||
| 005 | 19960910 | ||
| 007 | t | ||
| 008 | 900910s1990 gw |||| 00||| ger d | ||
| 016 | 7 | |a 901246654 |2 DE-101 | |
| 020 | |a 3445098239 |9 3-445-09823-9 | ||
| 035 | |a (OCoLC)24108601 | ||
| 035 | |a (DE-599)BVBBV004068680 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-12 |a DE-384 |a DE-739 |a DE-20 |a DE-521 |a DE-188 | ||
| 050 | 0 | |a QA166.3.V67 1990 | |
| 082 | 0 | |a 330.182 | |
| 084 | |a QH 450 |0 (DE-625)141593: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 28 |2 sdnb | ||
| 084 | |a 27 |2 sdnb | ||
| 084 | |a 17 |2 sdnb | ||
| 100 | 1 | |a Voß, Stefan |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Steiner-Probleme in Graphen |
| 264 | 1 | |a Frankfurt am Main |b Hain |c 1990 | |
| 300 | |a VIII, 215 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Mathematical systems in economics |v 120 | |
| 650 | 4 | |a Steiner systems | |
| 650 | 4 | |a Graph theory | |
| 650 | 0 | 7 | |a Steiner-Problem |0 (DE-588)4248342-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 0 | 1 | |a Steiner-Problem |0 (DE-588)4248342-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Mathematical systems in economics |v 120 |w (DE-604)BV000000691 |9 120 | |
| 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=002544352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002544352 | ||
Record in the Search Index
| _version_ | 1804118299325235200 |
|---|---|
| adam_text | Steiner Probleme in Graphen
Kapitel 0 Einführung 1
Kapitel 1 Grundlagen, Probleme und Modelle 5
1.1 Grundlagen und graphentheoretische Notationen 5
1.2 Problemstellungen 12
1.2.1 Klassische Steiner Probleme in Graphen 12
1.2.2 Netzwerkkonstruktionsprobleme 17
1.3 Mathematische Modellformulierungen 21
1.4 Komplexität 29
Kapitel 2 Exakte Verfahren zur Lösung des Steiner Problems in Graphen 32
2.1 Verfahren der vollständigen Enumeration 33
2.2 Verfahren der dynamischen Programmierung 39
2.3 Ein Set Covering Ansatz 41
2.4 Branch Bound Verfahren 44
2.4.1 Logische Tests: Reduktionsverfahren 49
2.4.1.1 Ungerichtete Graphen 51
2.4.1.2 Gerichtete Graphen 63
2.4.2 Berechnung unterer Schranken 69
2.4.2.1 Nächste Nachbarn 69
2.4.2.2 Ein Dual Ascent Verfahren 70
2.4.2.3 Lagrange Relaxationen bei einem modifizierten
Wege /Flußproblem 73
2.4.2.4 Relaxationen bei einer weiteren Formulierung
des Steiner Problems in Graphen 77
2.4.2.5 Lagrange Relaxation von Gradbedingungen 80
2.4.3 Verzweigungsregeln 83
2.4.4 Implementationsaspekte 85
2.4.5 Ein kombinierter Ansatz 86
2.5 Benders Dekomposition 87
2.6 Numerische Ergebnisse; Verfahrensvergleiche 90
Kapitel 3 Heuristische Verfahren zur Lösung des Steiner Problems in Graphen 97
3.1 Einfache Verfahren: kürzeste Wege und minimaler spannender Baum 98
3.2 Eine kürzeste Wege Graph Heuristik 105
3.3 Sukzessive Einbeziehung und Modifikationen 107
3.4 Kontraktionsverfahren 114
3.5 Ein Set Covering Ansatz 121
3.6 Ein Dual Ascent Verfahren 122
3.7 Verfahren basierend auf heuristischen Maßfunktionen 123
3.8 Verbesserungsverfahren und Simulated Annealing 128
3.9 Numerische Ergebnisse; Verfahrensvergleiche 133
3.9.1 Theoretischer Vergleich ¦ 133
3.9.2 Numerischer Vergleich 139
Kapitel 4 Spezialfälle und Steiner Probleme in speziellen Klassen von Graphen 146
4.1 Bezüge zu ausgewählten Problemen der kombinatorischen Optimierung 146
4.2 Spezielle Metriken 151
4.3 Spezielle Klassen von Graphen mit polynomialer Lösbarkeit 158
Kapitel 5 Verallgemeinerte Steiner Probleme in Graphen 164
5.1 Steiner Probleme in Graphen mit Zusammenhangsbedingungen 165
5.1.1 Kantenzusammenhangsbedingungen 168
5.1.2 Knotenzusammenhangsbedingungen 179
5.2 Das Steiner Problem in Graphen mit Gradbedingungen 179
5.3 Das Steiner Problem mit Knotenbewertungen 184
5.4 Das Steiner Problem in Graphen mit mehreren Basisknotenmengen 187
5.4.1 Ungerichtete Graphen 187
5.4.2 Gerichtete Graphen 190
5.5 Das Steiner Problem in Graphen mit Basismengen 191
5.6 Spezielle Netzwerkkonstruktionsprobleme 193
Kapitel 6 Zusammenfassung und Ausblick 198
Literaturverzeichnis 200
Symbole und Bezeichnungen 210
Stichwortverzeichnis 212
|
| any_adam_object | 1 |
| author | Voß, Stefan |
| author_facet | Voß, Stefan |
| author_role | aut |
| author_sort | Voß, Stefan |
| author_variant | s v sv |
| building | Verbundindex |
| bvnumber | BV004068680 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166.3.V67 1990 |
| callnumber-search | QA166.3.V67 1990 |
| callnumber-sort | QA 3166.3 V67 41990 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | QH 450 SK 890 |
| ctrlnum | (OCoLC)24108601 (DE-599)BVBBV004068680 |
| dewey-full | 330.182 |
| dewey-hundreds | 300 - Social sciences |
| dewey-ones | 330 - Economics |
| dewey-raw | 330.182 |
| dewey-search | 330.182 |
| dewey-sort | 3330.182 |
| dewey-tens | 330 - Economics |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01667nam a2200481 cb4500</leader><controlfield tag="001">BV004068680</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19960910 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">900910s1990 gw |||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">901246654</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3445098239</subfield><subfield code="9">3-445-09823-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)24108601</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004068680</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166.3.V67 1990</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">330.182</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 450</subfield><subfield code="0">(DE-625)141593:</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">28</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">27</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Voß, Stefan</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Steiner-Probleme in Graphen</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Frankfurt am Main</subfield><subfield code="b">Hain</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 215 S.</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">Mathematical systems in economics</subfield><subfield code="v">120</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Steiner systems</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Steiner-Problem</subfield><subfield code="0">(DE-588)4248342-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Steiner-Problem</subfield><subfield code="0">(DE-588)4248342-6</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">Mathematical systems in economics</subfield><subfield code="v">120</subfield><subfield code="w">(DE-604)BV000000691</subfield><subfield code="9">120</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=002544352&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-002544352</subfield></datafield></record></collection> |
| id | DE-604.BV004068680 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T16:08:05Z |
| institution | BVB |
| isbn | 3445098239 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002544352 |
| oclc_num | 24108601 |
| open_access_boolean | |
| owner | DE-12 DE-384 DE-739 DE-20 DE-521 DE-188 |
| owner_facet | DE-12 DE-384 DE-739 DE-20 DE-521 DE-188 |
| physical | VIII, 215 S. |
| publishDate | 1990 |
| publishDateSearch | 1990 |
| publishDateSort | 1990 |
| publisher | Hain |
| record_format | marc |
| series | Mathematical systems in economics |
| series2 | Mathematical systems in economics |
| spelling | Voß, Stefan Verfasser aut Steiner-Probleme in Graphen Frankfurt am Main Hain 1990 VIII, 215 S. txt rdacontent n rdamedia nc rdacarrier Mathematical systems in economics 120 Steiner systems Graph theory Steiner-Problem (DE-588)4248342-6 gnd rswk-swf Graph (DE-588)4021842-9 gnd rswk-swf Graph (DE-588)4021842-9 s Steiner-Problem (DE-588)4248342-6 s DE-604 Mathematical systems in economics 120 (DE-604)BV000000691 120 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002544352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Voß, Stefan Steiner-Probleme in Graphen Mathematical systems in economics Steiner systems Graph theory Steiner-Problem (DE-588)4248342-6 gnd Graph (DE-588)4021842-9 gnd |
| subject_GND | (DE-588)4248342-6 (DE-588)4021842-9 |
| title | Steiner-Probleme in Graphen |
| title_auth | Steiner-Probleme in Graphen |
| title_exact_search | Steiner-Probleme in Graphen |
| title_full | Steiner-Probleme in Graphen |
| title_fullStr | Steiner-Probleme in Graphen |
| title_full_unstemmed | Steiner-Probleme in Graphen |
| title_short | Steiner-Probleme in Graphen |
| title_sort | steiner probleme in graphen |
| topic | Steiner systems Graph theory Steiner-Problem (DE-588)4248342-6 gnd Graph (DE-588)4021842-9 gnd |
| topic_facet | Steiner systems Graph theory Steiner-Problem Graph |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002544352&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000691 |
| work_keys_str_mv | AT voßstefan steinerproblemeingraphen |