Nichtlineare diskrete Optimierung:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Berlin
Akademie-Verl.
1981
|
| Schriftenreihe: | Mathematical research
6 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 218 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV003410159 | ||
| 003 | DE-604 | ||
| 005 | 20180621 | ||
| 007 | t | ||
| 008 | 900725s1981 |||| 00||| ger d | ||
| 035 | |a (OCoLC)8509425 | ||
| 035 | |a (DE-599)BVBBV003410159 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-12 |a DE-384 |a DE-703 |a DE-739 |a DE-29T |a DE-706 |a DE-523 |a DE-634 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA402.5 | |
| 082 | 0 | |a 519 |2 19 | |
| 084 | |a QH 400 |0 (DE-625)141571: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 05Cxx |2 msc | ||
| 084 | |a 65K05 |2 msc | ||
| 084 | |a 90C10 |2 msc | ||
| 084 | |a 90C08 |2 msc | ||
| 084 | |a 90C09 |2 msc | ||
| 084 | |a 68E10 |2 msc | ||
| 084 | |a 94Cxx |2 msc | ||
| 084 | |a 05Bxx |2 msc | ||
| 100 | 1 | |a Girlich, Eberhard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Nichtlineare diskrete Optimierung |c Eberhard Girlich ; Michail Michailowitsch Kowaljow |
| 264 | 1 | |a Berlin |b Akademie-Verl. |c 1981 | |
| 300 | |a 218 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Mathematical research |v 6 | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Nonlinear theories | |
| 650 | 0 | 7 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Nichtlineare Optimierung |0 (DE-588)4128192-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |D s |
| 689 | 0 | 1 | |a Nichtlineare Optimierung |0 (DE-588)4128192-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Kavalev, Michail |d 1947- |e Verfasser |0 (DE-588)110016955 |4 aut | |
| 830 | 0 | |a Mathematical research |v 6 |w (DE-604)BV000008585 |9 6 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002156616&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002156616 | ||
| 980 | 4 | |a (DE-12)AK8110299 | |
| 980 | 4 | |a (DE-12)AK12200130 | |
Datensatz im Suchindex
| _version_ | 1804117757950689280 |
|---|---|
| adam_text | IMAGE 1
NICHTLINEARE
DISKRETE OPTIMIERUNG
VON EBERHARD GIRLICH UND MICHAIL MICHAILOWITSCH KOWALJOW
AKADEMIE-VERLAG - BERLIN 1981
IMAGE 2
INHALTSVERZEICHNIS
EINFUEHRUNG
SEITE
1. LINEARISIERUNG DISKRETER BESCHRAENKUNGEN 17
1.1. LINEARISIERUNG GANZZAHLIGER OPTIMIERUNGSPROBLEME 17 1.1.1.
GRUNDLEGENDE DEFINITIONEN 18
1.1.2. KONVEXE HUELLEN GANZZAHLIGER LINEARER UNGLEICHUNGS SYSTEME 19
1.2. LINEARISIERUNG VON OPTIMIERUNGSPROBLEMEN VON GRAPHEN 23 1.2.1.
AUFGABENSTELLUNG 23
1.2.2. MATCHING-POLYEDER 25
1.2.3. RUNDREISEPOLYEDER 26
1.3. LINEARISIERUNG KOMBINATORISCHER OPTIMIERUNGSPROBLEME 29 1.3.1.
OPTIMIERUNGSPROBLEME UEBER PERMUTATIONEN 29
1.3.2. DIE KONVEXE HUELLE VON VERTEILUNGEN 33
1.3.3. POLYMATROIDE 37
1.3.4. MATROID-POLYEDER 43
1.4 GANZZAHLIGE POLYEDER 46
1.4.1. ABSOLUT GANZZAHLIGE POLYEDER 47
1.4.2. OI -MODULARE MATRIZEN 48
1.4.3. ABSOLUT-UNIMODULARE MATRIZEN 50
1.4.4 INZIDENZMATRIZEN VON GRAPHEN 54
1.4-5. BALANCIERTE UND PERFEKTE MATRIZEN 57
1.5. LOKAL GANZZAHLIGE POLYEDER 60
1.5.1. QUASIGANZZAHLIGE POLYEDER 60
1.5.2. ZERLEGUNGSPOLYEDER 61
1.5.3 DAS POLYEDER DES EINFACHSTEN VERTEILUNGSPROBLEMS 63 1.5.4.
GANZZAHLIG VERBUNDENE POLYEDER 64
1.5.5. MEDIAN-POLYEDER 66
2. OPTIMIERUNGSPROBLEME UEBER VERBAENDEN 71
2.1. METHODE DER HALBORDNUNGEN 72
2.1.1. KOORDINATENVERBAENDE 72
2.1.2. METHODE DER HALBORDNUNG. ISOTONE PUNKTIONEN 76
2.1.3. METHODE DER HALBORDNUNG. ISOTONE GRADIENTEN 78
2.2. ISOTONE OPTIMIERUNG 82
2.2.1. DISKRET-SCHUR-KONKAVE FUNKTIONEN 83
2.2.2. PROBLEM DER RESSOURCENVERTEILUNG 86
2.2.3 TRANSPORTPROBLEME MIT SCHUR-KONKAVEN FUNKTIONEN 88
IMAGE 3
SEITE
2.2.4- GANZZAHLIGE TRANSPORTPROBLEME MIT DISKRET-SCHUR KONKAVEN
ZIELFUNKTIONEN 95
2.2.5. FUCHS-KONVEXE OPTIMIERUNG 100
2.3. DISKRET-KONVEXE OPTIMIERUNG 104
2.3.1. EIGENSCHAFTEN DISKRET-KONKAVER PUNKTIONEN 104
2.3.2. SATZ UEBER LOKALE OPTIMA 108
2.3.3. SUPERMATROIDE 109
2.3.4. SUBOPTIMALER ALGORITHMUS 113
2.4. OPTIMIERUNGSPROBLEME UEBER MATROIDEN 118
2.4.1. MATROIDE 118
2.4.2. LINEARE MATROID-OPTIMIERUNGAPROBLEME 120
2.4.3. LINEARE OPTIMIERUNGSPROBLEME UEBER DEM DURCHSCHNITT VON MATROIDEN
123
2.4.4. ABSCHAETZUNG DER GENAUIGKEIT DES RECHTEN GREEDY-ALGORITHMUA FUER
DAS RUNDREISEPROBLEM 129
2.5. SUBMODULARE OPTIMIERUNG 133
2.5.1. SUBMODULARE PUNKTIONEN 133
2.5.2. BEISPIELPROBLEME 136
2.5.3. SATZ VON TSCHERENIN 144
2.5-4. SUBOPTIMALE ALGORITHMEN 146
2.6. KONVEXE GANZZAHLIGE OPTIMIERUNG UEBER POLYMATROIDEN 151 2.6.1. SATZ
VON EDMONDS UND SEINE VERALLGEMEINERUNG 151
2.6.2. LINEARE OPTIMIERUNG UEBER POLYMATROIDEN 154
2.6.3. HYPERBOLISCHE OPTIMIERUNG UEBER POLYMATROIDEN 155
2.6.4. SATZ UEBER GLOBALE MAXIMA 158
2.6.5. EFFEKTIVITAET VON GREEDY-ALGORITHMEN 164
3. PROBLEM DER OPTIMALEN STANDARDISIERUNG (POS) 168
3.1. MODELL DER OPTIMALEN STANDARDISIERUNG 169
3-2. METHODE DER ORDNUNG VON LOESUNGEN FUER VPOS 173
3.2.1. DER ZULAESSIGE BEREICH G(Q,B) 173
3.2.2. SCHEMA VON W.A. JEMELITSCHEW 175
3.2.3 ORDNUNGS- UND VERZWEIGUNGSPROZEDUR FUER VARIATIONEN 177 3.2.4.
EINSCHRAENKUNGEN DER ZULAESSIGEN VARIATIONSMENGE 180
3.3. METHODE DER VARIANTENANALYSE FUER POS 182
3.3.1. DARSTELLUNG DES ZULAESSIGEN BEREICHES H(Q,B) 182
3.3.2. KOMBINATORISCHE AUSSAGEN ZUR STRUKTUR DER LOESUNGS POLYEDER
H(Q,B) 186
3.3.3* AEQUIVALENZ EINES SPEZIELLEN POS ZUM ZUORDNUNGSPROBLEM 191
IMAGE 4
R
SEITE
3.3.4. KOMBINATORISCHE LOESUNGSVERFAHREN FUER POS MIT KONKAVEN
ZIELFUNKTIONEN 196
3.3.5. DAS EINPARAMETRISCHE FOS 199
3.4. WEITERE LOESUNGSVERFAHREN FUER POS 202
3.4.1 FOS MIT KONVEXEN ZIELFUNKTIONEN 202
3.4.2. FOS MIT FIXKOSTENFUNKTIONEN 204
3.4.3. STOCHASTISCHE LOKAL-OPTIMALE VERFAHREN 205
BEZEICHNUNGEN 208
LITERATUR 209
SACHREGISTER 217
|
| any_adam_object | 1 |
| author | Girlich, Eberhard Kavalev, Michail 1947- |
| author_GND | (DE-588)110016955 |
| author_facet | Girlich, Eberhard Kavalev, Michail 1947- |
| author_role | aut aut |
| author_sort | Girlich, Eberhard |
| author_variant | e g eg m k mk |
| building | Verbundindex |
| bvnumber | BV003410159 |
| callnumber-first | Q - Science |
| callnumber-label | QA402 |
| callnumber-raw | QA402.5 |
| callnumber-search | QA402.5 |
| callnumber-sort | QA 3402.5 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | QH 400 SK 870 SK 890 |
| ctrlnum | (OCoLC)8509425 (DE-599)BVBBV003410159 |
| dewey-full | 519 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519 |
| dewey-search | 519 |
| dewey-sort | 3519 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02015nam a2200553 cb4500</leader><controlfield tag="001">BV003410159</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180621 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">900725s1981 |||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)8509425</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV003410159</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="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-523</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">QA402.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 400</subfield><subfield code="0">(DE-625)141571:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 870</subfield><subfield code="0">(DE-625)143265:</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">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65K05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C08</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C09</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68E10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">94Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05Bxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Girlich, Eberhard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Nichtlineare diskrete Optimierung</subfield><subfield code="c">Eberhard Girlich ; Michail Michailowitsch Kowaljow</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Akademie-Verl.</subfield><subfield code="c">1981</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">218 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 research</subfield><subfield code="v">6</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Nonlinear theories</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskrete Optimierung</subfield><subfield code="0">(DE-588)4150179-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Nichtlineare Optimierung</subfield><subfield code="0">(DE-588)4128192-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskrete Optimierung</subfield><subfield code="0">(DE-588)4150179-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Nichtlineare Optimierung</subfield><subfield code="0">(DE-588)4128192-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Kavalev, Michail</subfield><subfield code="d">1947-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)110016955</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematical research</subfield><subfield code="v">6</subfield><subfield code="w">(DE-604)BV000008585</subfield><subfield code="9">6</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=002156616&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-002156616</subfield></datafield><datafield tag="980" ind1="4" ind2=" "><subfield code="a">(DE-12)AK8110299</subfield></datafield><datafield tag="980" ind1="4" ind2=" "><subfield code="a">(DE-12)AK12200130</subfield></datafield></record></collection> |
| id | DE-604.BV003410159 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T15:59:29Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002156616 |
| oclc_num | 8509425 |
| open_access_boolean | |
| owner | DE-12 DE-384 DE-703 DE-739 DE-29T DE-706 DE-523 DE-634 DE-83 DE-11 DE-188 |
| owner_facet | DE-12 DE-384 DE-703 DE-739 DE-29T DE-706 DE-523 DE-634 DE-83 DE-11 DE-188 |
| physical | 218 S. |
| publishDate | 1981 |
| publishDateSearch | 1981 |
| publishDateSort | 1981 |
| publisher | Akademie-Verl. |
| record_format | marc |
| series | Mathematical research |
| series2 | Mathematical research |
| spelling | Girlich, Eberhard Verfasser aut Nichtlineare diskrete Optimierung Eberhard Girlich ; Michail Michailowitsch Kowaljow Berlin Akademie-Verl. 1981 218 S. txt rdacontent n rdamedia nc rdacarrier Mathematical research 6 Mathematical optimization Nonlinear theories Diskrete Optimierung (DE-588)4150179-2 gnd rswk-swf Nichtlineare Optimierung (DE-588)4128192-5 gnd rswk-swf Diskrete Optimierung (DE-588)4150179-2 s Nichtlineare Optimierung (DE-588)4128192-5 s DE-604 Kavalev, Michail 1947- Verfasser (DE-588)110016955 aut Mathematical research 6 (DE-604)BV000008585 6 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002156616&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Girlich, Eberhard Kavalev, Michail 1947- Nichtlineare diskrete Optimierung Mathematical research Mathematical optimization Nonlinear theories Diskrete Optimierung (DE-588)4150179-2 gnd Nichtlineare Optimierung (DE-588)4128192-5 gnd |
| subject_GND | (DE-588)4150179-2 (DE-588)4128192-5 |
| title | Nichtlineare diskrete Optimierung |
| title_auth | Nichtlineare diskrete Optimierung |
| title_exact_search | Nichtlineare diskrete Optimierung |
| title_full | Nichtlineare diskrete Optimierung Eberhard Girlich ; Michail Michailowitsch Kowaljow |
| title_fullStr | Nichtlineare diskrete Optimierung Eberhard Girlich ; Michail Michailowitsch Kowaljow |
| title_full_unstemmed | Nichtlineare diskrete Optimierung Eberhard Girlich ; Michail Michailowitsch Kowaljow |
| title_short | Nichtlineare diskrete Optimierung |
| title_sort | nichtlineare diskrete optimierung |
| topic | Mathematical optimization Nonlinear theories Diskrete Optimierung (DE-588)4150179-2 gnd Nichtlineare Optimierung (DE-588)4128192-5 gnd |
| topic_facet | Mathematical optimization Nonlinear theories Diskrete Optimierung Nichtlineare Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002156616&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000008585 |
| work_keys_str_mv | AT girlicheberhard nichtlinearediskreteoptimierung AT kavalevmichail nichtlinearediskreteoptimierung |