Semi-Präemptives Transportieren:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
München
Verl. Dr. Hut
2005
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Informatik
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | III, 147 S. graph. Darst. |
| ISBN: | 3899632060 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV021511846 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 060315s2005 gw d||| m||| 00||| ger d | ||
| 015 | |a 05,N38,0060 |2 dnb | ||
| 016 | 7 | |a 976202255 |2 DE-101 | |
| 020 | |a 3899632060 |c Pb. : EUR 36.00 |9 3-89963-206-0 | ||
| 024 | 3 | |a 9783899632064 | |
| 035 | |a (OCoLC)162203335 | ||
| 035 | |a (DE-599)BVBBV021511846 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-BY | ||
| 049 | |a DE-12 |a DE-19 | ||
| 082 | 0 | |a 004 | |
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Räbiger, Dirk |d 1974- |e Verfasser |0 (DE-588)130368547 |4 aut | |
| 245 | 1 | 0 | |a Semi-Präemptives Transportieren |c Dirk Räbiger |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a München |b Verl. Dr. Hut |c 2005 | |
| 300 | |a III, 147 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Informatik | |
| 502 | |a Zugl.: Köln, Univ., Diss., 2005 | ||
| 650 | 0 | 7 | |a Umladeproblem |0 (DE-588)4186769-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Approximationsalgorithmus |0 (DE-588)4500954-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Wurzelbaum |0 (DE-588)4426082-9 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Umladeproblem |0 (DE-588)4186769-5 |D s |
| 689 | 0 | 1 | |a Wurzelbaum |0 (DE-588)4426082-9 |D s |
| 689 | 0 | 2 | |a Approximationsalgorithmus |0 (DE-588)4500954-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=014728456&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-014728456 | ||
Datensatz im Suchindex
| _version_ | 1804135248421715968 |
|---|---|
| adam_text | Inhaltsverzeichnis
1. Einleitung 1
2. Grundlagen 7
2.1. Komplexitätstheorie 7
2.1.1. Algorithmen und Laufzeiten 7
2.1.2. Problemklassen 8
2.1.3. Approximation 9
2.2. Kombinatorische Optimierung 10
2.2.1. Graphentheorie 10
2.2.2. Matroidtheorie 15
2.3. Mathematische Programmierung : 16
I. Theorie 19
3. (d,r)-Arboreszenzen 21
3.1. d-Bäume 21
3.2. Eigenschaftender (d,r)-Arboreszenz 25
3.2.1. Existenz einer (d,r)-Arboreszenz 29
3.2.2. Wurzelbeschränkte Graphen 29
3.2.3. Exakte T-Arboreszenz 30
3.3. Approximation 33
3.3.1. Approximative Paretokurven 33
3.3.2. Der linear diskrete Fall 37
3.3.3. Approximation von (d,r)-Arboreszenzen 41
i
Inhaltsverzeichnis
4. Transportplanungs—Probleme 45
4.1. Klassische Transportprobleme 45
4.2. Pickup-And-Delivery auf speziellen Graphenklassen ... 49
4.2.1. Bisherige Arbeiten 49
4.2.2. Unser Beitrag 52
5. Semi-Präemptives Transportieren auf Pfaden und Kreisen 55
5.1. Problembeschreibung 55
5.2. Zirkeltraining 56
5.3. Exogen definierte Umladeknoten 66
5.3.1. Arboreszenzen 66
5.3.2. Flußwerte 70
5.3.3. Kombinatorische Lösungsverfahren 74
5.4. Endogen zu bestimmende Umladeknoten 76
5.4.1. Gefärbte Arboreszenzen 77
5.4.2. Gefärbte Bäume 79
5.4.3. Spezielle Instanzen 81
5.4.4. Kombinatorisches Lösungsverfahren 85
6. Semi-Präemptives Transportieren auf Bäumen 99
6.1. Eigenschaften 100
6.2. Komplexität 101
6.3. Approximation 105
6.3.1. Hilfsgraph 105
6.3.2. Steinerarboreszenzen 106
6.3.3. Exogenes Transportieren auf Bäumen 108
6.3.4. Endogenes Transportieren auf Bäumen 113
6.4. Anwendung auf allgemeine Metriken 119
II. Implementierung 123
7. Details 125
7.1. Dynamisches Programm 125
7.2. Gemischt-ganzzahlige Modellierung 126
Inhaltsverzeichnis
8. Rechenergebnisse 131
8.1. Generierung von Instanzen 131
8.2. Laufzeitergebnisse 134
Literaturverzeichnis 139
Index 145
iii
|
| adam_txt |
Inhaltsverzeichnis
1. Einleitung 1
2. Grundlagen 7
2.1. Komplexitätstheorie 7
2.1.1. Algorithmen und Laufzeiten 7
2.1.2. Problemklassen 8
2.1.3. Approximation 9
2.2. Kombinatorische Optimierung 10
2.2.1. Graphentheorie 10
2.2.2. Matroidtheorie 15
2.3. Mathematische Programmierung : 16
I. Theorie 19
3. (d,r)-Arboreszenzen 21
3.1. d-Bäume 21
3.2. Eigenschaftender (d,r)-Arboreszenz 25
3.2.1. Existenz einer (d,r)-Arboreszenz 29
3.2.2. Wurzelbeschränkte Graphen 29
3.2.3. Exakte T-Arboreszenz 30
3.3. Approximation 33
3.3.1. Approximative Paretokurven 33
3.3.2. Der linear diskrete Fall 37
3.3.3. Approximation von (d,r)-Arboreszenzen 41
i
Inhaltsverzeichnis
4. Transportplanungs—Probleme 45
4.1. Klassische Transportprobleme 45
4.2. Pickup-And-Delivery auf speziellen Graphenklassen . 49
4.2.1. Bisherige Arbeiten 49
4.2.2. Unser Beitrag 52
5. Semi-Präemptives Transportieren auf Pfaden und Kreisen 55
5.1. Problembeschreibung 55
5.2. Zirkeltraining 56
5.3. Exogen definierte Umladeknoten 66
5.3.1. Arboreszenzen 66
5.3.2. Flußwerte 70
5.3.3. Kombinatorische Lösungsverfahren 74
5.4. Endogen zu bestimmende Umladeknoten 76
5.4.1. Gefärbte Arboreszenzen 77
5.4.2. Gefärbte Bäume 79
5.4.3. Spezielle Instanzen 81
5.4.4. Kombinatorisches Lösungsverfahren 85
6. Semi-Präemptives Transportieren auf Bäumen 99
6.1. Eigenschaften 100
6.2. Komplexität 101
6.3. Approximation 105
6.3.1. Hilfsgraph 105
6.3.2. Steinerarboreszenzen 106
6.3.3. Exogenes Transportieren auf Bäumen 108
6.3.4. Endogenes Transportieren auf Bäumen 113
6.4. Anwendung auf allgemeine Metriken 119
II. Implementierung 123
7. Details 125
7.1. Dynamisches Programm 125
7.2. Gemischt-ganzzahlige Modellierung 126
Inhaltsverzeichnis
8. Rechenergebnisse 131
8.1. Generierung von Instanzen 131
8.2. Laufzeitergebnisse 134
Literaturverzeichnis 139
Index 145
iii |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Räbiger, Dirk 1974- |
| author_GND | (DE-588)130368547 |
| author_facet | Räbiger, Dirk 1974- |
| author_role | aut |
| author_sort | Räbiger, Dirk 1974- |
| author_variant | d r dr |
| building | Verbundindex |
| bvnumber | BV021511846 |
| ctrlnum | (OCoLC)162203335 (DE-599)BVBBV021511846 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik |
| discipline_str_mv | Informatik |
| edition | 1. Aufl. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01723nam a2200469 c 4500</leader><controlfield tag="001">BV021511846</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">060315s2005 gw d||| m||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">05,N38,0060</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">976202255</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3899632060</subfield><subfield code="c">Pb. : EUR 36.00</subfield><subfield code="9">3-89963-206-0</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783899632064</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)162203335</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021511846</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">XA-DE-BY</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Räbiger, Dirk</subfield><subfield code="d">1974-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)130368547</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Semi-Präemptives Transportieren</subfield><subfield code="c">Dirk Räbiger</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Verl. Dr. Hut</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">III, 147 S.</subfield><subfield code="b">graph. Darst.</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="0" ind2=" "><subfield code="a">Informatik</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Köln, Univ., Diss., 2005</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Umladeproblem</subfield><subfield code="0">(DE-588)4186769-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Approximationsalgorithmus</subfield><subfield code="0">(DE-588)4500954-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Wurzelbaum</subfield><subfield code="0">(DE-588)4426082-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Umladeproblem</subfield><subfield code="0">(DE-588)4186769-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Wurzelbaum</subfield><subfield code="0">(DE-588)4426082-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Approximationsalgorithmus</subfield><subfield code="0">(DE-588)4500954-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=014728456&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-014728456</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV021511846 |
| illustrated | Illustrated |
| index_date | 2024-07-02T14:19:05Z |
| indexdate | 2024-07-09T20:37:29Z |
| institution | BVB |
| isbn | 3899632060 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-014728456 |
| oclc_num | 162203335 |
| open_access_boolean | |
| owner | DE-12 DE-19 DE-BY-UBM |
| owner_facet | DE-12 DE-19 DE-BY-UBM |
| physical | III, 147 S. graph. Darst. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Verl. Dr. Hut |
| record_format | marc |
| series2 | Informatik |
| spelling | Räbiger, Dirk 1974- Verfasser (DE-588)130368547 aut Semi-Präemptives Transportieren Dirk Räbiger 1. Aufl. München Verl. Dr. Hut 2005 III, 147 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Informatik Zugl.: Köln, Univ., Diss., 2005 Umladeproblem (DE-588)4186769-5 gnd rswk-swf Approximationsalgorithmus (DE-588)4500954-5 gnd rswk-swf Wurzelbaum (DE-588)4426082-9 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Umladeproblem (DE-588)4186769-5 s Wurzelbaum (DE-588)4426082-9 s Approximationsalgorithmus (DE-588)4500954-5 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014728456&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Räbiger, Dirk 1974- Semi-Präemptives Transportieren Umladeproblem (DE-588)4186769-5 gnd Approximationsalgorithmus (DE-588)4500954-5 gnd Wurzelbaum (DE-588)4426082-9 gnd |
| subject_GND | (DE-588)4186769-5 (DE-588)4500954-5 (DE-588)4426082-9 (DE-588)4113937-9 |
| title | Semi-Präemptives Transportieren |
| title_auth | Semi-Präemptives Transportieren |
| title_exact_search | Semi-Präemptives Transportieren |
| title_exact_search_txtP | Semi-Präemptives Transportieren |
| title_full | Semi-Präemptives Transportieren Dirk Räbiger |
| title_fullStr | Semi-Präemptives Transportieren Dirk Räbiger |
| title_full_unstemmed | Semi-Präemptives Transportieren Dirk Räbiger |
| title_short | Semi-Präemptives Transportieren |
| title_sort | semi praemptives transportieren |
| topic | Umladeproblem (DE-588)4186769-5 gnd Approximationsalgorithmus (DE-588)4500954-5 gnd Wurzelbaum (DE-588)4426082-9 gnd |
| topic_facet | Umladeproblem Approximationsalgorithmus Wurzelbaum Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=014728456&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT rabigerdirk semipraemptivestransportieren |