Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | German |
| Veröffentlicht: |
Aachen
Shaker
2014
|
| Schriftenreihe: | Operations research
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XVI, 318 S. graph. Darst. 21 cm |
| ISBN: | 9783844028935 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV042478881 | ||
| 003 | DE-604 | ||
| 005 | 20150415 | ||
| 007 | t | ||
| 008 | 150331s2014 gw d||| m||| 00||| ger d | ||
| 016 | 7 | |a 1052813054 |2 DE-101 | |
| 020 | |a 9783844028935 |9 978-3-8440-2893-5 | ||
| 035 | |a (OCoLC)915637429 | ||
| 035 | |a (DE-599)DNB1052813054 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-NW | ||
| 049 | |a DE-634 | ||
| 082 | 0 | |a 519.77 |2 22/ger | |
| 084 | |a 510 |2 sdnb | ||
| 100 | 1 | |a Friedemann-Scherbacher, Magdalene |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme |c Magdalene Friedemann-Scherbacher |
| 264 | 1 | |a Aachen |b Shaker |c 2014 | |
| 300 | |a XVI, 318 S. |b graph. Darst. |c 21 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Operations research | |
| 502 | |a Zugl.: Hohenheim, Univ., Diss., 2013 | ||
| 650 | 0 | 7 | |a Branch-and-Cut-Methode |0 (DE-588)4647789-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ganzzahlige lineare Optimierung |0 (DE-588)4155949-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Ganzzahlige lineare Optimierung |0 (DE-588)4155949-6 |D s |
| 689 | 0 | 1 | |a Branch-and-Cut-Methode |0 (DE-588)4647789-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027913900&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-027913900 | ||
Datensatz im Suchindex
| _version_ | 1804153206350020608 |
|---|---|
| adam_text | INHALTSVERZEICHNIS VII
INHALTSVERZEICHNIS
ABBILDUNGSVERZEICHNIS XI
TABELLEN
VERZEICHNIS
XIII
ABKUERZUNGSVERZEICHNIS XV
SYMBOLVERZEICHNIS XVI
1. EINLEITUNG 1
1.1 PROBLEMSTELLUNG UND FORSCHUNGSAUFGABEN 1
1.2 AUFBAU DER ARBEIT 8
2. GRUNDLEGENDE LOESUNGSVERFAHREN 9
2.1 BEGRIFFLICHE GRUNDLAGEN UND EINORDNUNG 9
2.2 GRUNDLEGENDE LOESUNGSVERFAHREN 18
2.2.1 OBERBLICK 18
2.2.2 ENUMERATION 23
2.2.3 BRANCH & BOUND 25
2.2.4 SCHNITTEBENENVERFAHREN 28
2.2.4.1 SCHNITTBILDUNG 29
2.2.4.2 VORGEHENSWEISE 43
2.3 VERFAHRENSBEZOGENE BEURTEILUNG DER KONZEPTE 46
2.3.1 ENUMERATION 46
2.3.2 BRANCH & BOUND-VERFAHREN 46
2.3.3 SCHNITTEBENENVERFAHREN 47
2.3.4 WEITERENTWICKLUNG: BRANCH & CUT-VERFAHREN 49
3. ANWENDUNGSBEREICHE DER GANZZAHLIGEN LINEAREN OPTIMIERUNG 52
3.1 MENGENOPTIMIERUNGSPROBLEME 54
3.1.1 PROGRAMMPLANUNG MIT MEHREREN KAPAZITAETSENGPAESSEN 54
3.1.2 PROGRAMMPLANUNG MIT EINER RESTRIKTION - DAS RUCKSACK-PROBLEM 72
3.2 NETZWERKORIENTIERTE OPTIMIERUNGSPROBLEME 77
3.2.1 DISTRIBUTIONS-PROBLEME 78
3.2.1.1 TRANSPORTPROBLEM 78
3.2.1.2 UMLADEPROBLEM 80
3.2.1.3 ZUORDNUNGSPROBLEM 81
3.2.1.4 STANDORTPLANUNGSPROBLEME (WAREHOUSE-LOCATION-PROBLEME) 85
3.2.2 WEGE-PROBLEME 91
3.2.2.1 KUERZESTE WEGE (SHORTEST-PATH-PROBLEM) 91
HTTP://D-NB.INFO/1052813054
VIN
INHALTSVERZEICHNIS
3.2.2.2 BRIEFTRAEGERPROBLEM (CHINESE POSTMAN) 93
3.2.2.3 HANDLUNGSREISENDER (TRAVELING-SALESMAN-PROBLEM) 95
3.2.2.4 SPEDITIONSLOGISTIK: TOURENPLANUNG 98
3.3 ERWEITERUNGSMOEGLICHKEITEN: DYNAMISIERUNG UND MEHRSTUFIGKEIT 100
3.4 SCHWIERIGKEITSGRAD VON OPTIMIERUNGSMODELLEN 103
3.4.1 GRUNDSAETZLICHE UEBERLEGUNGEN 103
3.4.2 MENGENOPTIMIERUNG 108
3.4.3 NETZWERKOPTIMIERUNG 114
4. ENUMERATIVE SCHNITTEBENENVERFAHREN 125
4.1 THEORETISCHE UEBERLEGUNGEN 125
4.2 PRAKTISCHE UMSETZUNG 128
4.2.1 ERMITTLUNG DER NICHT GANZZAHLIGEN OPTIMALLOESUNG 128
4.2.2 BESTIMMUNG DES SCHNITTS 128
4.2.2.1 SCHNITTBILDUNG UEBER DIE VERAENDERUNG DER NICHT-BASISVARIABLEN 128
4.2.2.2 SCHNITTBILDUNG UEBER DIE VERAENDERUNG DER HAUPTVARIABLEN 130
4.2.2.3 SCHNITTBILDUNG UEBER DIE VERAENDERUNG DES ZIELFUNKTIONSWERTES 133
4.2.3 VERVOLLSTAENDIGUNG DES TABLEAUS 136
4.2.4 ENUMERATION 136
4.3 PROGRAMMBESCHREIBUNG 139
4.3.1 SOFTWAREENTWICKLUNG 140
4.3.2 PROGRAMMABLAUF 143
5. MODELLBEZOGENE ANALYSE 146
5.1 EIN HAUPTVARIABLENSCHNITT 146
5.2 EIN ZIELFUNKTIONSSCHNITT 150
5.2.1 MENGENOPTIMIERUNG 153
5.2.1.1 PROBLEMENTWICKLUNG 153
5.2.1.2 PRODUKTIONSPROGRAMMPLANUNG 154
5.2.1.3 KNAPSACK-PROBLEM 159
5.2.2 NETZWERKORIENTIERTE OPTIMIERUNGSPROBLEME 162
5.2.2.1 PROBLEMENTWICKLUNG 162
5.2.2.2 WAREHOUSE LOCATION 164
5.2.3 ERGEBNISSE DER ANALYSE MIT EINEM SCHNITT 169
5.3 MEHRERE SCHNITTE 170
5.3.1 PROBLEMENTWICKLUNG 170
5.3.2 MENGENOPTIMIERUNG 175
INHALTSVERZEICHNIS K
5.3.2.1 BEISPIEL 3 175
5.3.2.2 BEISPIEL 5 185
5.3.3 ERGEBNISSE DER ANALYSE MIT MEHREREN SCHNITTEN 190
5.4 VERGLEICH DER VORGEHENSWEISEN ZUR SCHNITTBILDUNG 191
5.5 EIN ENUMERATIVES SCHNITTEBENENVERFAHREN FUER EIN KNAPSACK-PROBLEM 191
5.5.1 PROBLEMENTWICKLUNG 191
5.5.2 LOESUNG DES KNAPSACK-PROBLEMS 193
5.5.3 ERGEBNISSE FUER DAS KNAPSACK-PROBLEM 197
6. SCHLUSSBETRACHTUNG 198
6.1 VORGEHENSWEISE 198
6.2 LOESUNGSVERFAHREN 199
6.3 ANWENDUNGSGEBIETE 200
6.4 ENUMERATIVE SCHNITTEBENENVERFAHREN 200
6.5 SCHNITTVARIATIONEN 204
6.6 FAZIT UND AUSBLICK 207
LITERATURVERZEICHNIS 209
X
INHALTSVERZEICHNIS
ANHANG I: SCHNITTEBENENVERFAHREN FUER DIE ZIELFUNKTIONSKOEFFIZIENTEN
(2/1) 217
ANHANG II: BRANCH & BOUND FIIR DIE ZIELFUNKTIONSKOEFTIZIENTEN (3/1) 220
ANHANG III: BRANCH & BOUND FUER DIE ZIELFUNKTIONSKOEFFIZIENTEN (3/1):
TABLEAUS 221
ANHANG IV: BRANCH & BOUND FIIR DIE ZIELFUNKTIONSKOEFTIZIENTEN (2/1):
TABLEAUS 223
ANHANG V: BRANCH & CUT FUER DIE ZIELFUNKTIONSKOEFTIZIENTEN (3/1):
TABLEAUS 225
ANHANG VI: BRANCH & CUT FUER DIE ZIELFUNKTIONSKOEFFIZIENTEN (3/1):
TABLEAUS 226
ANHANG VII: MODELLIERUNG MIT AMPL (.MOD DATEI) 228
ANHANG VIII: DATENBEISPIELE ZUR MODELLIERUNG MIT AMPL (.DAT DATEI) 240
ANHANG IX: PROGRAMM I: SCHNITT UEBER DIE VERAENDERUNG DER HAUPTVARIABLEN
257
ANHANG X: PROGRAMM II: SCHNITT UEBER DIE VERAENDERUNG DES
ZIELFUNKTIONSWERTES 263
ANHANG XI: ERMITTLUNG DES SCHNITTS UEBER VERAENDERUNG DER
NICHT-BASISVARIABLEN 267
ANHANG XII: GOMORY II 269
ANHANG XIII: GZ.OPT DATEI 270
ANHANG XIV: BSP3 271
ANHANG XV: EIN- UND AUSGABEDATEIEN 273
ANHANG XVI: BSP 10: PRODUKTIONSPROGRAMMPLANUNG 274
ANHANG XVII: EINGABEDATEIEN FUER BSP 10 275
ANHANG XVIII: WLP7: WAREHOUSE LOCATION MIT 15 VARIABLEN 276
ANHANG XIX: EINGABEDATEIEN FUER WLP7 277
ANHANG XX: WLP10: WAREHOUSE LOCATION MIT 25 VARIABLEN 278
ANHANG XXI: EINGABEDATEIEN FUER WLP10 279
ANHANG XXII: BEISPIEL 2 (BSP2) 280
ANHANG XXIII: BSP3ERW: RESTRIKTIONSGRENZEN (250/130/250) TIEFER SCHNITT
289
ANHANG XXIV: BSP3ERW: GEOMETRISCHER SCHNITT: FLACHER SCHNITT 291
ANHANG XXV: BSP3ERW: SCHNITTVARIATION 294
ANHANG XXVI: BSP5 298
ANHANG XXVII: BSP5: MITTLERER SCHNITT LAGEL UND LAGE2 304
ANHANG XXVIII: BSP5: SCHNITTVARIATION 305
ANHANG XXIX: ENUMERATIVES SCHNITTEBENENVERFAHREN: KNAPSACK 311
|
| any_adam_object | 1 |
| author | Friedemann-Scherbacher, Magdalene |
| author_facet | Friedemann-Scherbacher, Magdalene |
| author_role | aut |
| author_sort | Friedemann-Scherbacher, Magdalene |
| author_variant | m f s mfs |
| building | Verbundindex |
| bvnumber | BV042478881 |
| ctrlnum | (OCoLC)915637429 (DE-599)DNB1052813054 |
| dewey-full | 519.77 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.77 |
| dewey-search | 519.77 |
| dewey-sort | 3519.77 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01620nam a2200409 c 4500</leader><controlfield tag="001">BV042478881</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150415 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">150331s2014 gw d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1052813054</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783844028935</subfield><subfield code="9">978-3-8440-2893-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)915637429</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1052813054</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-NW</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.77</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Friedemann-Scherbacher, Magdalene</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme</subfield><subfield code="c">Magdalene Friedemann-Scherbacher</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 318 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">21 cm</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">Operations research</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Hohenheim, Univ., Diss., 2013</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Branch-and-Cut-Methode</subfield><subfield code="0">(DE-588)4647789-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ganzzahlige lineare Optimierung</subfield><subfield code="0">(DE-588)4155949-6</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">Ganzzahlige lineare Optimierung</subfield><subfield code="0">(DE-588)4155949-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Branch-and-Cut-Methode</subfield><subfield code="0">(DE-588)4647789-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">DNB 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=027913900&sequence=000001&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-027913900</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV042478881 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T01:22:55Z |
| institution | BVB |
| isbn | 9783844028935 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027913900 |
| oclc_num | 915637429 |
| open_access_boolean | |
| owner | DE-634 |
| owner_facet | DE-634 |
| physical | XVI, 318 S. graph. Darst. 21 cm |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Shaker |
| record_format | marc |
| series2 | Operations research |
| spelling | Friedemann-Scherbacher, Magdalene Verfasser aut Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme Magdalene Friedemann-Scherbacher Aachen Shaker 2014 XVI, 318 S. graph. Darst. 21 cm txt rdacontent n rdamedia nc rdacarrier Operations research Zugl.: Hohenheim, Univ., Diss., 2013 Branch-and-Cut-Methode (DE-588)4647789-5 gnd rswk-swf Ganzzahlige lineare Optimierung (DE-588)4155949-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Ganzzahlige lineare Optimierung (DE-588)4155949-6 s Branch-and-Cut-Methode (DE-588)4647789-5 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027913900&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Friedemann-Scherbacher, Magdalene Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme Branch-and-Cut-Methode (DE-588)4647789-5 gnd Ganzzahlige lineare Optimierung (DE-588)4155949-6 gnd |
| subject_GND | (DE-588)4647789-5 (DE-588)4155949-6 (DE-588)4113937-9 |
| title | Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme |
| title_auth | Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme |
| title_exact_search | Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme |
| title_full | Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme Magdalene Friedemann-Scherbacher |
| title_fullStr | Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme Magdalene Friedemann-Scherbacher |
| title_full_unstemmed | Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme Magdalene Friedemann-Scherbacher |
| title_short | Enumerative Konzepte bei der Lösung ganzzahliger linearer Optimierungsprobleme |
| title_sort | enumerative konzepte bei der losung ganzzahliger linearer optimierungsprobleme |
| topic | Branch-and-Cut-Methode (DE-588)4647789-5 gnd Ganzzahlige lineare Optimierung (DE-588)4155949-6 gnd |
| topic_facet | Branch-and-Cut-Methode Ganzzahlige lineare Optimierung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027913900&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT friedemannscherbachermagdalene enumerativekonzeptebeiderlosungganzzahligerlineareroptimierungsprobleme |