Numerische Verfahren der diskreten Optimierung: Modelle, Algorithmen, Komplexität
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Leipzig
Teubner
1981
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Teubner-Texte zur Mathematik
36. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Zsfassung in engl., franz. und russ. Sprache |
| Beschreibung: | 168 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV002299137 | ||
| 003 | DE-604 | ||
| 005 | 19940109 | ||
| 007 | t| | ||
| 008 | 890928s1981 xx d||| |||| 00||| ger d | ||
| 035 | |a (OCoLC)8777716 | ||
| 035 | |a (DE-599)BVBBV002299137 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91 |a DE-91G |a DE-945 |a DE-634 |a DE-83 |a DE-188 |a DE-11 | ||
| 050 | 0 | |a QA402.5 | |
| 082 | 0 | |a 519.4 |2 19 | |
| 084 | |a QH 422 |0 (DE-625)141576: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a 90Cxx |2 msc | ||
| 084 | |a 65K05 |2 msc | ||
| 100 | 1 | |a Terno, Johannes |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Numerische Verfahren der diskreten Optimierung |b Modelle, Algorithmen, Komplexität |c Johannes Terno |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Leipzig |b Teubner |c 1981 | |
| 300 | |a 168 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Teubner-Texte zur Mathematik |v 36. | |
| 500 | |a Zsfassung in engl., franz. und russ. Sprache | ||
| 650 | 4 | |a Mathematical optimization | |
| 650 | 0 | 7 | |a Numerische Mathematik |0 (DE-588)4042805-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Numerisches Verfahren |0 (DE-588)4128130-5 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |D s |
| 689 | 0 | 1 | |a Numerisches Verfahren |0 (DE-588)4128130-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |D s |
| 689 | 1 | 1 | |a Numerische Mathematik |0 (DE-588)4042805-9 |D s |
| 689 | 1 | |8 1\p |5 DE-604 | |
| 830 | 0 | |a Teubner-Texte zur Mathematik |v 36. |w (DE-604)BV000012607 |9 36 | |
| 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=001511135&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-001511135 | |
Datensatz im Suchindex
| _version_ | 1816156204503662592 |
|---|---|
| adam_text |
Inha Itsvert» ic.hnis
1. Modelle 8
1.1. Grundlegende Begriffe, Definitionen, Vereinbarungen 8
1.2. Ganzzanlige Optimierungsprobleme 13
1.3.Eeiaenfolgeprobleme 16
1.4.Graphenth,eoretische Probleme 17
1.5-Probleme über Permutationen 19
1.6. Entscneidungsprobleme 21
1.7.Probleme aus der Informationsverarbeitung 23
1.8.Probleme der Anordnung 23
2. Algorithmen 26
2.1.Brancn and Bound •' 26
2.2.Diskrete dynamische Optimierung 38
2.3.Brweiterungsprinzip 47
2.4.Schnittprinzip 49
3« Komplexität und polynomiale Transformationen 52
4. gäherungsverfa'hren 65
*.1.e-optlmale Algorithmen 65
4.2.Greedy-Algoritarnen 70
4.3.Mearstufige Algorithmen 72
5 Spezielle Probleme und Algorithmen 74
5.1. Minimalgerüstj Algorithmen von KEUSKA1, SOIiLIN, PEIM/
DIJKS05RA • 74
5.2.Kürzeste Weges Algorithmen von DIJKSTRA und NiOHDLSOir 78
5.3.Züordnungsproblemj Varianten der ungarischen Methode 81
5.4.Bucls:saclq?roblemi Algorithmus von GIIÜDEI/GOITOEY 89
5«5«Eun ireiseproblemj Erweiterungsprinzip - branoh and bound 93
5.6,Ganzzahlige lineare Optimierungt Verfahren nach. GOIKEI
und 1AHD/D0IG/DAEIN 103
5«6.1.Entartung in der linearen Optimierung 103
5.6.2,Sohnittebenenverfaaren von G01SDET 108
5«6.3.Branoa and bound Verfahren nach. MND/BOIG/DAKTK 113
5.6.4,Computer OodeB und lestergebnisse ' 117
5.6.5.Verbesserungen von Algorithmen für ganzzahlige lineare
Optimierungeaufgaben 120
3'7. Ordnen von N Zahlen« KSarsOEE 123
5.8. Nichtlineare ganzzahlige Optimierung 130
6
5.9- Maschinenbelegungsprobleme - ;job Shop scheduling -
Algorithmus von JOHNSOH 132
5.10.0-1-0ptimierungs Eiltermethode 139
5.11.MatcttiDg 146
6. Anhang 148
6.1. IAGHANGB-FuiOrtion und Dualität 148
6.2. Matroide 152
Iiiteraturverzeiobais 157
Haohworb 165
Sachregister . .167
7 |
| any_adam_object | 1 |
| author | Terno, Johannes |
| author_facet | Terno, Johannes |
| author_role | aut |
| author_sort | Terno, Johannes |
| author_variant | j t jt |
| building | Verbundindex |
| bvnumber | BV002299137 |
| 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 422 SK 870 |
| ctrlnum | (OCoLC)8777716 (DE-599)BVBBV002299137 |
| dewey-full | 519.4 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.4 |
| dewey-search | 519.4 |
| dewey-sort | 3519.4 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| edition | 1. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV002299137</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19940109</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">890928s1981 xx d||| |||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)8777716</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV002299137</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-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-11</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.4</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 422</subfield><subfield code="0">(DE-625)141576:</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">90Cxx</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="100" ind1="1" ind2=" "><subfield code="a">Terno, Johannes</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Numerische Verfahren der diskreten Optimierung</subfield><subfield code="b">Modelle, Algorithmen, Komplexität</subfield><subfield code="c">Johannes Terno</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Leipzig</subfield><subfield code="b">Teubner</subfield><subfield code="c">1981</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">168 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="1" ind2=" "><subfield code="a">Teubner-Texte zur Mathematik</subfield><subfield code="v">36.</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zsfassung in engl., franz. und russ. Sprache</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-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">Numerisches Verfahren</subfield><subfield code="0">(DE-588)4128130-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="1"><subfield code="a">Numerische Mathematik</subfield><subfield code="0">(DE-588)4042805-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Teubner-Texte zur Mathematik</subfield><subfield code="v">36.</subfield><subfield code="w">(DE-604)BV000012607</subfield><subfield code="9">36</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=001511135&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001511135</subfield></datafield></record></collection> |
| id | DE-604.BV002299137 |
| illustrated | Illustrated |
| indexdate | 2024-11-19T13:05:26Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001511135 |
| oclc_num | 8777716 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-945 DE-634 DE-83 DE-188 DE-11 |
| owner_facet | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-945 DE-634 DE-83 DE-188 DE-11 |
| physical | 168 S. graph. Darst. |
| publishDate | 1981 |
| publishDateSearch | 1981 |
| publishDateSort | 1981 |
| publisher | Teubner |
| record_format | marc |
| series | Teubner-Texte zur Mathematik |
| series2 | Teubner-Texte zur Mathematik |
| spelling | Terno, Johannes Verfasser aut Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität Johannes Terno 1. Aufl. Leipzig Teubner 1981 168 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Teubner-Texte zur Mathematik 36. Zsfassung in engl., franz. und russ. Sprache Mathematical optimization Numerische Mathematik (DE-588)4042805-9 gnd rswk-swf Diskrete Optimierung (DE-588)4150179-2 gnd rswk-swf Numerisches Verfahren (DE-588)4128130-5 gnd rswk-swf Diskrete Optimierung (DE-588)4150179-2 s Numerisches Verfahren (DE-588)4128130-5 s DE-604 Numerische Mathematik (DE-588)4042805-9 s 1\p DE-604 Teubner-Texte zur Mathematik 36. (DE-604)BV000012607 36 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001511135&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Terno, Johannes Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität Teubner-Texte zur Mathematik Mathematical optimization Numerische Mathematik (DE-588)4042805-9 gnd Diskrete Optimierung (DE-588)4150179-2 gnd Numerisches Verfahren (DE-588)4128130-5 gnd |
| subject_GND | (DE-588)4042805-9 (DE-588)4150179-2 (DE-588)4128130-5 |
| title | Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität |
| title_auth | Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität |
| title_exact_search | Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität |
| title_full | Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität Johannes Terno |
| title_fullStr | Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität Johannes Terno |
| title_full_unstemmed | Numerische Verfahren der diskreten Optimierung Modelle, Algorithmen, Komplexität Johannes Terno |
| title_short | Numerische Verfahren der diskreten Optimierung |
| title_sort | numerische verfahren der diskreten optimierung modelle algorithmen komplexitat |
| title_sub | Modelle, Algorithmen, Komplexität |
| topic | Mathematical optimization Numerische Mathematik (DE-588)4042805-9 gnd Diskrete Optimierung (DE-588)4150179-2 gnd Numerisches Verfahren (DE-588)4128130-5 gnd |
| topic_facet | Mathematical optimization Numerische Mathematik Diskrete Optimierung Numerisches Verfahren |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001511135&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000012607 |
| work_keys_str_mv | AT ternojohannes numerischeverfahrenderdiskretenoptimierungmodellealgorithmenkomplexitat |