Diskrete Optimierungsmodelle: effektive Algorithmen und näherungsweise Lösung
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Berlin
Verl. Technik
1988
|
| Ausgabe: | 1. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | 188 S. graph. Darst. |
| ISBN: | 3341005005 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV001779758 | ||
| 003 | DE-604 | ||
| 005 | 20131119 | ||
| 007 | t | ||
| 008 | 890804s1988 ge d||| |||| 00||| ger d | ||
| 020 | |a 3341005005 |9 3-341-00500-5 | ||
| 035 | |a (OCoLC)21033096 | ||
| 035 | |a (DE-599)BVBBV001779758 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a ge |c XA-DDDE | ||
| 049 | |a DE-91 |a DE-384 |a DE-862 |a DE-739 |a DE-706 |a DE-521 |a DE-523 |a DE-634 |a DE-83 |a DE-B1550 | ||
| 050 | 0 | |a QA402.5.R526 1988 | |
| 082 | 0 | |a 519.3 20 | |
| 082 | 0 | |a 519.3 |2 20 | |
| 084 | |a QH 422 |0 (DE-625)141576: |2 rvk | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 28 |2 sdnb | ||
| 084 | |a MAT 910f |2 stub | ||
| 084 | |a MAT 913f |2 stub | ||
| 100 | 1 | |a Richter, Knut |d 1943- |e Verfasser |0 (DE-588)124540732 |4 aut | |
| 245 | 1 | 0 | |a Diskrete Optimierungsmodelle |b effektive Algorithmen und näherungsweise Lösung |c Knut Richter ; Peter Bachmann ; Stephan Dempe |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Berlin |b Verl. Technik |c 1988 | |
| 300 | |a 188 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Combinatorial analysis | |
| 650 | 0 | 7 | |a Näherungsverfahren |0 (DE-588)4206467-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |D s |
| 689 | 0 | 1 | |a Effizienter Algorithmus |0 (DE-588)4125422-3 |D s |
| 689 | 0 | 2 | |a Näherungsverfahren |0 (DE-588)4206467-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Diskrete Optimierung |0 (DE-588)4150179-2 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Bachmann, Peter |d 1942- |e Verfasser |0 (DE-588)136660800 |4 aut | |
| 700 | 1 | |a Dempe, Stephan |d 1956- |e Verfasser |0 (DE-588)132163535 |4 aut | |
| 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=001199555&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001199555 | ||
Datensatz im Suchindex
| DE-BY-862_location | 2000 |
|---|---|
| DE-BY-FWS_call_number | 2000/SK 890 R535 |
| DE-BY-FWS_katkey | 41946 |
| DE-BY-FWS_media_number | 083000032405 083000032358 |
| _version_ | 1806195509793128448 |
| adam_text | Inhaltsverzeichnis
1. Modellierung diskreter Optimierungsaufgaben .... 11
1.1. Einführung und Grundbegriffe 11
1.1.1. Anliegen des Buches 11
1.1.2. Diskrete Optimierungsaufgaben 12
1.1.3. Erforderliche mathematische Grundkenntnisse 14
1.2. Produktionsplanungsaufgabe 14
1.2.1. Problemstellung 14
1.2.2. Modellierung 15
1.3. Produktionssteuerungsproblem 16
1.3.1. Problemstellung 16
1.3.2. Voraussetzungen 16
1.3.3. Modellierung 17
1.4. Leiterplattenbearbeitung 20
1.4.1. Problemstellung 20
1.4.2. Modellierung 21
1.4.3. Modellierung mit Graphen 22
1.5. Energieversorgungsproblem 23
1.5.1. Problemstellung 23
1.5.2. Modellierung 24
2. Graphen, Mengensysteme und Matroide 26
2.1. Graphen und Rundreiseprobleme 26
2.1.1. Ungerichtete Graphen 26
2.1.2. Gerichtete Graphen 29
2.1.3. Rundreiseprobleme als Optimierungsaufgaben über Graphen 31
2.1.4. Beispiele 32
2.2. Matching und Gerüstppobleme 34
2.2.1. Definition von Matchingproblemen 34
2.2.2. Beispiele 35
2.2.3. Eine Anwendung zu Gerüstproblemen 36
2.3. Mengensysteme, Matroide und Optimierung 39
2.3.1. Einführung 39
2.3.2. Modellierung des Maximalgerüstproblems als Mengenoptimierungsaufgabe .. 39
2.3.3. Modellierung des Tornisterproblems als Mengenoptimierungsaufgabe 41
2.3.4. Matroide 42
2.3.5. Gerüste und Matroide 44
2.3.6. Optimierungsaufgaben über Matroiden 45
2.3.7. Optimierungsaufgaben über dem Durchschnitt von Matroiden 47
2.4. Unabhängigkeitssysteme und das Paritätsproblem 50
2.4.1. Definition und Eigenschaften von Unabhängigkeitssystemen 50
2.4.2. Definition des gewichteten Paritätsproblems 53
6
2.5. Reihenfolge und Zuordnungsprobleme 53
2.5.1. Einführung beider Aufgabenklassen 53
2.5.2. Klassifizierung von Reihenfolgeproblemen 55
2.5.3. Beispiele für Reihenfolgeprobleme 55
2.5.4. Modellierung von linearen Zuordnungsproblemen 55
2.5.5. Eine Anwendung zu quadratischen Zuordnungsproblemen 57
3. Branch and Bound und dynamische Optimierung 59
3.1. Exakte Methoden in der diskreten Optimierung 59
3.1.1. Schnittmethoden 59
3.1.2. Weitere Lösungskonzepte 60
3.2. Methode Branch and Bound 61
3.2.1. Zerlegung des zulässigen Bereiches 61
3.2.2. Schrankenberechnung 63
3.2.3. Algorithmus BAB 64
3.3. Dynamische Optimierung 66
3.3.1. Grundidee der dynamischen Optimierung 66
3.3.2. Algorithmus der dynamischen Optimierung zur Lösung von Tornister¬
problemen 67
3.4. Komplexität von Algorithmen der diskreten Optimierung 68
3.4.1. Komplexitä tsberechnungen 68
3.4.2. Polynomialer und exponentieller Aufwand 70
3.4.3. Komplexität des Algorithmus DO 71
4. Näherungsverfahren 73
4.1. Was sind Näherungsverfahren? 73
4.1.1. Begriffsbestimmung 73
4.1.2. Gründe für die Konstruktion von Algorithmen zur näherungsweisen Lösung
von Optimierungsproblemen 73
4.1.3. Anforderungen an solche Algorithmen 74
4.2. Beispiele von Näherungsalgorithmen 74
4.2.1. Algorithmus für das Rundreiseproblem 74
4.2.2. Näherungsweise Lösung eines Speicherplatzproblems 77
4.2.3. Lokaler Suchalgorithmus 78
4.2.4. Startpunktabhängigkeit von Näherungsalgorithmen 81
4.3. Güte von Näherungsalgorithmen 81
4.3.1. Nachteile von Testrechnungen auf dem Computer und ein Ausweg 81
4.3.2. Verwendete Gütekriterien und Beispiele für Güteabschätzungen 82
4.3.3. Güteabschätzungen im schlechtesten Fall 83
4.3.4. Güteabschätzungen im Mittel 84
4.4. Klassifikation von Näherungsalgorithmen 85
4.4.1. Exakte und asymptotisch exakte Näherungsalgorithmen 85
4.4.2. Polynomiale c Näherungsalgorithmen 86
4.4.3. Polynomiales Näherungsschema 87
4.5. Stochastisches Näherungsverfahren 90
4.5.1. Konstruktionsprinzip 90
4.5.2. Algorithmus THDYN 91
7
5. Greedy Algorithmen 93
5.1. Greedy Algorithmen zur Maximierung linearer Funktionen 93
5.1.1. Charakterisierung dieser Klasse von Näherungsalgorithmen 93
5.1.2. Algorithmus 93
5.1.3. Beispiele 94
5.1.4. Güteabschätzung 95
5.1.5. Rechenaufwand und Güteabschätzung von Näherungsalgorithmen 96
5.1.6. Abschätzung des Rangquotienten von Unabhängigkeitssystemen 97
5.1.7. Modifikationen des Algorithmus 100
5.2. Greedy Algorithmen zur Minimierung linearer Funktionen 100
5.2.1. Giiteabschätzung 100
5.2.2. Beispiele 101
5.3. Lineare Optimierungsaufgaben über Polymatroiden 102
5.3.1. Begriffsbestimmung 102
5.3.2. Algorithmus zur Maximierung linearer Funktionen 103
5.3.3. Algorithmus zur Minimierung linearer Funktionen 105
5.3.4. „Dualer Greedy Algorithmus 106
6. Matroid Intersektionsprobleme und das Paritätsproblem 108
6.1. Primaler Matroid Intersektionsalgorithmus 108
6.1.1. Grundprinzip des Verfahrens 108
6.1.2. Struktur des Algorithmus 110
6.1.3. Lösung eines Problembeispieles 112
6.1.4. Alarmierungssystem als Beispiel für ein Matroid Intersektionsproblem .. 113
6.1.5. Abschließende Bemerkungen 116
6.2. Greedy Algorithmus für das Paritätsproblem 117
6.2.1. Modellierung einer praktischen Aufgabenstellung 117
6.2.2. Lösungsverfahren 118
7. Komplexität diskreter Optimierungsaufgaben 120
7.1. Anliegen der Komplexitätstheorie 120
7.1.1. Einführung , 120
7.1.2. Komplexität bei binärer Kodierung 120
7.1.3. Probleme und Problembeispiele 121
7.1.4. Reduktion von Entscheidungsproblemen 122
7.1.5. NP vollständige und schwierige Probleme 124
7.1.6. Strategie zur Lösung schwieriger diskreter Optimierungsaufgaben 125
7.2. Polynomiale Transformationen 126
7.2.1. Polynomiale Reduktion 126
7.2.2. SATISFIABILITY 127
7.2.3. 3 SATISFIABILITY 128
7.2.4. VERTEX COVER 129
7.2.5. HAMILTON CIRCUIT 130
7.3. Komplexität ausgewählter Probleme 131
7.3.1. Komplexität und Mathematik 131
7.3.2. NP vollständige bzw. schwierige Probleme mit Graphen und Matroiden ... 132
7.3.3. NP vollständige bzw. schwierige dynamische Probleme 132
n
8. Produktionsplanungsaufgabe 134
i 8.1. Probleraformulierung 134
8.1.1. Herleitung des Problems aus Problem (EPA) 134
8.1.2. Analytische Darstellung 135
8.1.3. Spezialfälle 135
8.2. Lösung von Teilproblemen 136
8.2.1. Beziehung zu einem K Produkt Planungsproblem 136
8.2.2. Teilprobleme 137
8.2.3. Explizite Lösung dieser Probleme 138
8.2.4. Beispiel 139
8.3. Erster polynomialer Näherungsalgorithmus 140
8.3.1. Greedy Algorithmus für dieses Problem verbale Beschreibung 140
8.3.2. Formale Beschreibung des Algorithmus 140
8.3.3. Güteabschätzung im schlechtesten Fall 141
8.3.4. Güteabschätzung im Mittel 142
8.4. Polynomialer 1 Näherungsalgorithmus 143
8.4.1. Nachteile des Greedy Algorithmus . 143
8.4.2. Beschreibung des Algorithmus 143
8.4.3. Beispiel 144
8.4.4. Güteabschätzung im schlechtesten Fall 145
8.5. Numerische Ergebnisse 146
8.5.1. Testergebnisse für den polynomialen 1 Näherungsalgorithmus 146
8.5.2. Polynomialer Suchalgorithmus zur Verbesserung der Testergebnisse 147
9. Lokal optimale Strategie zur Steuerung von flexiblen Fertigungssystemen 148
9.1. Grundprinzip der Steuerstrategie 148
9.1.1. Vorbemerkung ¦ 148
9.1.2. Allgemeine Beschreibung eines flexiblen Fertigungssystems und möglicher
Realisierungsvarianten 148
9.1.3. Überlegungen zur Konzipierung einer Steuerstrategie 149
9.1.4. Ablaufplan für die lokal optimale Steuerstrategie 150
9.2. Modellierung einer lokalen Steueraufgabe 152
9.2.1. Einschränkende Voraussetzungen 152
9.2.2. Modellierung der „äußeren Optimierungsaufgabe 154
9.2.3. Modellierung der „inneren Optimierungsaufgabe 157
9.3. Greedy Algorithmus zur näherungsweisen Lösung von LSA2 160
9.3.1. Vorbemerkung l60
9.3.2. Verallgemeinertes Matroidproblem und seine Komplexität 160
9.3.3. Struktur und Genauigkeit des Greedy Algorithmus für das verallgemei¬
nerte Matroidproblem 162
9.3.4. Einbettung der lokalen Steueraufgabe LSA2 in das verallgemeinerte
Matroidproblem VMP 163
9.4. Numerische Ergebnisse 16*
9
10. Robotereinsatzprobleme 166
10.1. Allgemeine Betrachtungen zum Greiferwechsel und Stationierungsproblem 166
10.1.1. Problemstellungen 166
10.1.2. Aufgabenstellungen 166
10.2. Greiferwechselproblem 167
10.2.1. Problemstellung 167
10.2.2. Beispiel 167
10.2.3. Mathematisches Modell und Algorithmus 168
10.2.4. Güte des Algorithmus 170
10.2.5. Komplexität des Problems 170
10.3. Stationierungsproblem 172
10.3.1. Problemstellung und Voraussetzungen 172
10.3.2. Beispiel 172
10.3.3. Modellierung 174
10.3.4. Lösungshinweise 175
11. Ausblick 176
Literaturverzeichnis 177
Formelzeichenverzeichnis 182
Abkürzungsverzeichnis 183
Sachwörterverzeichnis 186
10
|
| any_adam_object | 1 |
| author | Richter, Knut 1943- Bachmann, Peter 1942- Dempe, Stephan 1956- |
| author_GND | (DE-588)124540732 (DE-588)136660800 (DE-588)132163535 |
| author_facet | Richter, Knut 1943- Bachmann, Peter 1942- Dempe, Stephan 1956- |
| author_role | aut aut aut |
| author_sort | Richter, Knut 1943- |
| author_variant | k r kr p b pb s d sd |
| building | Verbundindex |
| bvnumber | BV001779758 |
| callnumber-first | Q - Science |
| callnumber-label | QA402 |
| callnumber-raw | QA402.5.R526 1988 |
| callnumber-search | QA402.5.R526 1988 |
| callnumber-sort | QA 3402.5 R526 41988 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | QH 422 SK 870 SK 890 |
| classification_tum | MAT 910f MAT 913f |
| ctrlnum | (OCoLC)21033096 (DE-599)BVBBV001779758 |
| dewey-full | 519.320 519.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.3 20 519.3 |
| dewey-search | 519.3 20 519.3 |
| dewey-sort | 3519.3 220 |
| 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>02202nam a2200553 c 4500</leader><controlfield tag="001">BV001779758</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20131119 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890804s1988 ge d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3341005005</subfield><subfield code="9">3-341-00500-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)21033096</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV001779758</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">ge</subfield><subfield code="c">XA-DDDE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-B1550</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5.R526 1988</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3 20</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3</subfield><subfield code="2">20</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">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">MAT 910f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 913f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Richter, Knut</subfield><subfield code="d">1943-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)124540732</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Diskrete Optimierungsmodelle</subfield><subfield code="b">effektive Algorithmen und näherungsweise Lösung</subfield><subfield code="c">Knut Richter ; Peter Bachmann ; Stephan Dempe</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Verl. Technik</subfield><subfield code="c">1988</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">188 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="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Näherungsverfahren</subfield><subfield code="0">(DE-588)4206467-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</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="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">Effizienter Algorithmus</subfield><subfield code="0">(DE-588)4125422-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Näherungsverfahren</subfield><subfield code="0">(DE-588)4206467-3</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bachmann, Peter</subfield><subfield code="d">1942-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136660800</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Dempe, Stephan</subfield><subfield code="d">1956-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)132163535</subfield><subfield code="4">aut</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=001199555&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-001199555</subfield></datafield></record></collection> |
| id | DE-604.BV001779758 |
| illustrated | Illustrated |
| indexdate | 2024-08-01T16:24:21Z |
| institution | BVB |
| isbn | 3341005005 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001199555 |
| oclc_num | 21033096 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-384 DE-862 DE-BY-FWS DE-739 DE-706 DE-521 DE-523 DE-634 DE-83 DE-B1550 |
| owner_facet | DE-91 DE-BY-TUM DE-384 DE-862 DE-BY-FWS DE-739 DE-706 DE-521 DE-523 DE-634 DE-83 DE-B1550 |
| physical | 188 S. graph. Darst. |
| publishDate | 1988 |
| publishDateSearch | 1988 |
| publishDateSort | 1988 |
| publisher | Verl. Technik |
| record_format | marc |
| spellingShingle | Richter, Knut 1943- Bachmann, Peter 1942- Dempe, Stephan 1956- Diskrete Optimierungsmodelle effektive Algorithmen und näherungsweise Lösung Mathematical optimization Combinatorial analysis Näherungsverfahren (DE-588)4206467-3 gnd Effizienter Algorithmus (DE-588)4125422-3 gnd Diskrete Optimierung (DE-588)4150179-2 gnd |
| subject_GND | (DE-588)4206467-3 (DE-588)4125422-3 (DE-588)4150179-2 |
| title | Diskrete Optimierungsmodelle effektive Algorithmen und näherungsweise Lösung |
| title_auth | Diskrete Optimierungsmodelle effektive Algorithmen und näherungsweise Lösung |
| title_exact_search | Diskrete Optimierungsmodelle effektive Algorithmen und näherungsweise Lösung |
| title_full | Diskrete Optimierungsmodelle effektive Algorithmen und näherungsweise Lösung Knut Richter ; Peter Bachmann ; Stephan Dempe |
| title_fullStr | Diskrete Optimierungsmodelle effektive Algorithmen und näherungsweise Lösung Knut Richter ; Peter Bachmann ; Stephan Dempe |
| title_full_unstemmed | Diskrete Optimierungsmodelle effektive Algorithmen und näherungsweise Lösung Knut Richter ; Peter Bachmann ; Stephan Dempe |
| title_short | Diskrete Optimierungsmodelle |
| title_sort | diskrete optimierungsmodelle effektive algorithmen und naherungsweise losung |
| title_sub | effektive Algorithmen und näherungsweise Lösung |
| topic | Mathematical optimization Combinatorial analysis Näherungsverfahren (DE-588)4206467-3 gnd Effizienter Algorithmus (DE-588)4125422-3 gnd Diskrete Optimierung (DE-588)4150179-2 gnd |
| topic_facet | Mathematical optimization Combinatorial analysis Näherungsverfahren Effizienter Algorithmus Diskrete Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001199555&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT richterknut diskreteoptimierungsmodelleeffektivealgorithmenundnaherungsweiselosung AT bachmannpeter diskreteoptimierungsmodelleeffektivealgorithmenundnaherungsweiselosung AT dempestephan diskreteoptimierungsmodelleeffektivealgorithmenundnaherungsweiselosung |
Inhaltsverzeichnis
THWS Schweinfurt Zentralbibliothek Lesesaal
| Signatur: |
2000 SK 890 R535 |
|---|---|
| Exemplar 1 | ausleihbar Verfügbar Bestellen |
| Exemplar 2 | ausleihbar Verfügbar Bestellen |