Kombinatorische Optimierung erleben: in Studium und Unterricht
Gespeichert in:
| Format: | Elektronisch E-Book |
|---|---|
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Vieweg
2007
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Mathematik erleben
|
| Schlagworte: | |
| Online-Zugang: | BTU01 BTW01 FFW01 FHA01 FHM01 FHN01 FHR01 FKE01 FRO01 TUM01 UBA01 UBM01 UBR01 UBT01 UBW01 UBY01 UER01 UPA01 Volltext Inhaltsverzeichnis |
| Beschreibung: | Literaturverz. S. [305] - 308 |
| Beschreibung: | 1 Online-Ressource (XVI, 311 S.) Ill., graph. Darst., Kt. |
| ISBN: | 9783528032166 9783834891204 |
| DOI: | 10.1007/978-3-8348-9120-4 |
Internformat
MARC
| LEADER | 00000nmm a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV022867703 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 071005s2007 |||| o||u| ||||||ger d | ||
| 020 | |a 9783528032166 |9 978-3-528-03216-6 | ||
| 020 | |a 9783834891204 |c Online |9 978-3-8348-9120-4 | ||
| 024 | 7 | |a 10.1007/978-3-8348-9120-4 |2 doi | |
| 035 | |a (OCoLC)873441563 | ||
| 035 | |a (DE-599)BVBBV022867703 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-703 |a DE-355 |a DE-20 |a DE-29 |a DE-898 |a DE-19 |a DE-M347 |a DE-92 |a DE-384 |a DE-Aug4 |a DE-526 |a DE-634 |a DE-83 |a DE-859 |a DE-861 |a DE-91 |a DE-706 |a DE-188 |a DE-1028 |a DE-739 |a DE-11 | ||
| 084 | |a QH 422 |0 (DE-625)141576: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a NAT 000 |2 stub | ||
| 245 | 1 | 0 | |a Kombinatorische Optimierung erleben |b in Studium und Unterricht |c Stephan Hußmann ... (Hrsg.) |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Wiesbaden |b Vieweg |c 2007 | |
| 300 | |a 1 Online-Ressource (XVI, 311 S.) |b Ill., graph. Darst., Kt. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Mathematik erleben | |
| 500 | |a Literaturverz. S. [305] - 308 | ||
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Problemorientiertes Lernen |0 (DE-588)4767719-3 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | 1 | |a Problemorientiertes Lernen |0 (DE-588)4767719-3 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 1 | 1 | |a Problemorientiertes Lernen |0 (DE-588)4767719-3 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Hußmann, Stephan |d 1965- |e Sonstige |0 (DE-588)12356994X |4 oth | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-8348-9120-4 |x Verlag |3 Volltext |
| 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=016072862&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ZDB-2-SNA | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016072862 | ||
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l BTU01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l BTW01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l FFW01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l FHA01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l FHM01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l FHN01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l FHR01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l FKE01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l FRO01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l TUM01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l UBA01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l UBM01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l UBR01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l UBT01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l UBW01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l UBY01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l UER01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-3-8348-9120-4 |l UPA01 |p ZDB-2-SNA |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804137125389533184 |
|---|---|
| adam_text | Inhalt
42 — ein Geleitwort von Peter Gritzmann xi
Vorwort xiii
1
Brigitte Lutz Westphal
Optimal zum Ziel: Das Kürzeste Wege Problem 1
1 U Bahn Fahrten, Schulwege und die Reise von Datenpaketen . . 1
Problem 1 U Bahn fahren 1
Problem 2 Den Schulweg oder den Weg zur Arbeit optimieren 2
Problem 3 Datenpakete verschicken 3
2 Die Qual der Wahl: Was soll optimiert werden? 3
3 Alle Möglichkeiten probieren: Enumeration 4
4 Graphen und Graphenisomorphie 6
Graphen und Wege 6
Das Graphenlabor 8
Graphenisomorphie 10
Matrizen 14
5 Die Breitensuche 16
Erste Ideen für einen »Weg mit minimaler Anzahl von Kanten
Algorithmus« 16
Die Froschperspektive und die Lochblende 18
Formulierung der Breitensuche 20
Blättertausch und Rollenspiel: Überprüfen der Formulierung 24
6 Der Algorithmus von Dijkstra 26
Gewichtete Graphen 26
Den Algorithmus von Dijkstra nacherfinden 28
7 Mehr über optimale Wege 33
vi Inhalt
8 Vertiefung: Korrektheitsbeweise 35
Korrektheitsbeweis für die Breitensuche 35
Korrektheitsbeweis für den Algorithmus von Dijkstra .... 37
2
Brigitte Lutz Westphal
Günstig verbunden: Minimale aufspannende Bäume 39
1 Leitungsnetze planen, Straßen erneuern und Computer verkabeln 39
Problem 1 Leitungen erneuern 39
Problem 2 Straßenbeläge kostengünstig verbessern 41
Problem 3 Telefonleitungen mieten 41
Problem 4 Computernetzwerke verkabeln 42
2 Das Problem modellieren 42
3 Bäume 44
Eindeutigkeit der Wege 45
Die Anzahl der Baumkanten 46
Die Anzahl der aufspannenden Bäume 50
4 Die Tiefensuche 53
Der Algorithmus 53
Korrektheitsbeweis 56
Das Daumenkino und noch einmal die Lochblende 56
Exkurs: Ariadne — die erste Informatikerin 58
Enge Verwandte: Tiefensuche und Breitensuche 60
5 Die Algorithmen von Kruskal und Prim 62
Kosten kommen ins Spiel 62
Zwei »gierige« Vorgehensweisen 63
6 Steinerbäume 65
7 Vertiefung: Korrektheitsbeweise für die Algorithmen von Kruskal
und Prim 66
3
Brigitte Lutz Westphal
Mathematik für die Müllabfuhr: Das chinesische Postbotenproblem 69
1 Tourenplanung für Müllabfuhr, Postzustellung und Museen ... 69
Problem 1 Müllabfuhr optimieren 69
Problem 2 Das chinesische Postbotenproblem 70
Problem 3 Ein Museum planen 71
Inhalt vii
2 Modellierung durch Graphen 71
Welche Informationen werden zur Lösung der Aufgabe
benötigt? 71
Wie genau soll das Modell werden? 74
3 Das chinesische Postbotenproblem 76
4 Eulergraphen und Eulertouren 77
Die Müllabfuhr, die Königsberger Brücken und Leonhard Euler 77
Algorithmen für Eulertouren 79
Figuren in einem Zug zeichnen 84
5 Knotengrade 84
Die Anzahl der ungeraden Knoten 85
Ein weiterer Beweis für die Anzahl der Blätter im Baum ... 87
Mehr über Knotengrade 87
6 Matchings: Was die Müllabfuhr mit Partnerwahl zu tun hat ... 89
7 Die Lösung für Müllautos und andere Anwendungen 91
8 Thema mit Variationen: Andere Postbotenprobleme 93
4
Martin Grötschel
Schnelle Rundreisen: Das Travelling Salesman Problem 95
1 Problem 1 Städtereisen 95
Die Modellierung als Graph 96
2 Problem 2 Das Bohren von Leiterplatten 98
3 Löcher bohren: Die Zielfunktion 101
4 Der Ursprung des Travelling Salesman Problems 106
5 Lösungsmethoden 108
Exakte Algorithmen: Enumeration 109
Exakte Algorithmen: Ganzzahlige Programmierung 111
Greedy Algorithmen 115
Approximationsalgorithmen für das STSP 118
Verbesserungsverfahren 123
6 Vertiefung 124
Die Nichtapproximierbarkeit des TSP 124
Zufall und das TSP 126
7 Lösungen und Literaturhinweise 128
viii Inhalt
5
Timo Leuders
Wenn es Mathematikern zu bunt wird: Färbeprobleme 131
1 Landkarten, Fische, Handys und Botschafter 131
Problem 1 Landkartenfärbung 133
Problem 2 Fischgesellschaften 133
Problem 3 Handynetze 135
Problem 4 Diplomatenkarussell 135
Wie passt das alles zusammen? 136
2 Ideen, Begriffe und Zusammenhänge 137
Graphen als Modelle 138
Ein kleiner Abstecher oder: »Da bist du platt« 142
Reichen vier Farben denn nun immer? Plättbarkeit und
Färbbarkeit 148
Wie sieht es aber nun mit 4 Farben aus? 153
3 Wie knackt man die Färbungsprobleme praktisch? 154
Fingerübungen 154
Jetzt wird es handgreiflicher: Färbealgorithmen 157
Von der Heuristik zum Algorithmus 164
»Vorwärts, und nicht vergessen!« 165
Wie aus einem Beweis ein Algorithmus wird 168
6
Stephan Hußmann
Mit Mathematik spielend gewinnen: Kombinatorische Spiele 171
1 Mit Mathematik spielend gewinnen 171
Spiel 1 Bridg It 171
Spiel 2 Shannon Switching Game 172
Spiel 3 Trianguli 173
Spiel 4 Hex 173
2 Spiele mit mathematischer Strategie gewinnen 174
Bridg It Zugänge zur Graphentheorie 175
Kann das Spiel jemals unentschieden enden? 176
Wie kann eine geeignete Gewinnstrategie aussehen? 180
Wer beginnt, der gewinnt 181
3 Shannon Switching Game l83
4 Trianguli 191
5 Hex 197
Inhalt ix
7
Stephan Hußmann
Wer passt zu wem? Matchings 203
1 Jobs und Tanzkurse immer eine Frage der richtigen Zuordnung 203
Problem 1 Jobverteilung 203
Problem 2 Tanzkurs 205
2 Eine Entdeckungsreise durch die Welt der Matchings 205
Aufweicher Seite stehst du? Zweigeteilte Graphen 206
3 Stellen und Bewerber 210
Jetzt einmal gierig! 212
Perfekt matchen 213
Gute Nachbarschaftsverhältnisse 214
Jetzt wird geheiratet 216
Immer abwechselnd 218
Knoten statt Kanten 224
Eine Decke voller Knoten 226
4 Ein kurzer Ausblick: Matchings auf gewichteten Graphen 228
8
Stephan Hußmann
Wie viel passt noch in die Leitung? Flüsse und Netzwerke 233
1 Von Flüssen und Gewinnchancen 233
Problem 1 Energietransport 234
Problem 2 Handballmeisterschaft 236
2 Wie viel Wasser passt in den Fluss? 237
Viele Wege führen zum Ziel 240
Fluss und Kapazität 241
Welche Wege gibt es überhaupt? 244
Von verschiedenen Standorten auf das Problem schauen . . . 246
Alltagserfahrungen nutzbar machen 246
Netzwerkschnitte 247
Vorwärts oder Rückwärts 248
Wie lässt sich ein Fluss maximieren? 251
Kleinster Schnitt trifft größten Fluss 253
Auf der Suche nach einem Algorithmus 254
3 Wer wird erster? 257
Spiele und Mannschaften 258
x Inhalt
9
Martin Grötschel
Das Problem mit der Komplexität: V = MV7. 265
, 10
Andreas Brieden und Peter Gritzmann
Von Ackerbau und polytopalen Halbnormen: Diskrete Optimierung für
die Landwirtschaft 275
1 Problem Flurbereinigung 275
2 Lösung durch computergestütze Enumeration? 278
3 Modellierung 279
Die Nebenbedingungen 279
Geometrisch/zahlentheoretische Interpretation der zulässigen
Menge 283
Wahl der Zielfunktion 286
Abstandsmessung 288
Abstandsmaximierung 291
Polytopale Halbnormen 294
Zusammenfassung des Algorithmus 299
4 Umsetzung in der Praxis 300
Optimierungsvorschlag 300
Postoptimierung vor Ort 301
5 Fazit 304
Literatur 305
Index 309
|
| adam_txt |
Inhalt
42 — ein Geleitwort von Peter Gritzmann xi
Vorwort xiii
1
Brigitte Lutz Westphal
Optimal zum Ziel: Das Kürzeste Wege Problem 1
1 U Bahn Fahrten, Schulwege und die Reise von Datenpaketen . . 1
Problem 1 U Bahn fahren 1
Problem 2 Den Schulweg oder den Weg zur Arbeit optimieren 2
Problem 3 Datenpakete verschicken 3
2 Die Qual der Wahl: Was soll optimiert werden? 3
3 Alle Möglichkeiten probieren: Enumeration 4
4 Graphen und Graphenisomorphie 6
Graphen und Wege 6
Das Graphenlabor 8
Graphenisomorphie 10
Matrizen 14
5 Die Breitensuche 16
Erste Ideen für einen »Weg mit minimaler Anzahl von Kanten
Algorithmus« 16
Die Froschperspektive und die Lochblende 18
Formulierung der Breitensuche 20
Blättertausch und Rollenspiel: Überprüfen der Formulierung 24
6 Der Algorithmus von Dijkstra 26
Gewichtete Graphen 26
Den Algorithmus von Dijkstra nacherfinden 28
7 Mehr über optimale Wege 33
vi Inhalt
8 Vertiefung: Korrektheitsbeweise 35
Korrektheitsbeweis für die Breitensuche 35
Korrektheitsbeweis für den Algorithmus von Dijkstra . 37
2
Brigitte Lutz Westphal
Günstig verbunden: Minimale aufspannende Bäume 39
1 Leitungsnetze planen, Straßen erneuern und Computer verkabeln 39
Problem 1 Leitungen erneuern 39
Problem 2 Straßenbeläge kostengünstig verbessern 41
Problem 3 Telefonleitungen mieten 41
Problem 4 Computernetzwerke verkabeln 42
2 Das Problem modellieren 42
3 Bäume 44
Eindeutigkeit der Wege 45
Die Anzahl der Baumkanten 46
Die Anzahl der aufspannenden Bäume 50
4 Die Tiefensuche 53
Der Algorithmus 53
Korrektheitsbeweis 56
Das Daumenkino und noch einmal die Lochblende 56
Exkurs: Ariadne — die erste Informatikerin 58
Enge Verwandte: Tiefensuche und Breitensuche 60
5 Die Algorithmen von Kruskal und Prim 62
Kosten kommen ins Spiel 62
Zwei »gierige« Vorgehensweisen 63
6 Steinerbäume 65
7 Vertiefung: Korrektheitsbeweise für die Algorithmen von Kruskal
und Prim 66
3
Brigitte Lutz Westphal
Mathematik für die Müllabfuhr: Das chinesische Postbotenproblem 69
1 Tourenplanung für Müllabfuhr, Postzustellung und Museen . 69
Problem 1 Müllabfuhr optimieren 69
Problem 2 Das chinesische Postbotenproblem 70
Problem 3 Ein Museum planen 71
Inhalt vii
2 Modellierung durch Graphen 71
Welche Informationen werden zur Lösung der Aufgabe
benötigt? 71
Wie genau soll das Modell werden? 74
3 Das chinesische Postbotenproblem 76
4 Eulergraphen und Eulertouren 77
Die Müllabfuhr, die Königsberger Brücken und Leonhard Euler 77
Algorithmen für Eulertouren 79
Figuren in einem Zug zeichnen 84
5 Knotengrade 84
Die Anzahl der ungeraden Knoten 85
Ein weiterer Beweis für die Anzahl der Blätter im Baum . 87
Mehr über Knotengrade 87
6 Matchings: Was die Müllabfuhr mit Partnerwahl zu tun hat . 89
7 Die Lösung für Müllautos und andere Anwendungen 91
8 Thema mit Variationen: Andere Postbotenprobleme 93
4
Martin Grötschel
Schnelle Rundreisen: Das Travelling Salesman Problem 95
1 Problem 1 Städtereisen 95
Die Modellierung als Graph 96
2 Problem 2 Das Bohren von Leiterplatten 98
3 Löcher bohren: Die Zielfunktion 101
4 Der Ursprung des Travelling Salesman Problems 106
5 Lösungsmethoden 108
Exakte Algorithmen: Enumeration 109
Exakte Algorithmen: Ganzzahlige Programmierung 111
Greedy Algorithmen 115
Approximationsalgorithmen für das STSP 118
Verbesserungsverfahren 123
6 Vertiefung 124
Die Nichtapproximierbarkeit des TSP 124
Zufall und das TSP 126
7 Lösungen und Literaturhinweise 128
viii Inhalt
5
Timo Leuders
Wenn es Mathematikern zu bunt wird: Färbeprobleme 131
1 Landkarten, Fische, Handys und Botschafter 131
Problem 1 Landkartenfärbung 133
Problem 2 Fischgesellschaften 133
Problem 3 Handynetze 135
Problem 4 Diplomatenkarussell 135
Wie passt das alles zusammen? 136
2 Ideen, Begriffe und Zusammenhänge 137
Graphen als Modelle 138
Ein kleiner Abstecher oder: »Da bist du platt« 142
Reichen vier Farben denn nun immer? Plättbarkeit und
Färbbarkeit 148
Wie sieht es aber nun mit 4 Farben aus? 153
3 Wie knackt man die Färbungsprobleme praktisch? 154
Fingerübungen 154
Jetzt wird es handgreiflicher: Färbealgorithmen 157
Von der Heuristik zum Algorithmus 164
»Vorwärts, und nicht vergessen!« 165
Wie aus einem Beweis ein Algorithmus wird 168
6
Stephan Hußmann
Mit Mathematik spielend gewinnen: Kombinatorische Spiele 171
1 Mit Mathematik spielend gewinnen 171
Spiel 1 Bridg It 171
Spiel 2 Shannon Switching Game 172
Spiel 3 Trianguli 173
Spiel 4 Hex 173
2 Spiele mit mathematischer Strategie gewinnen 174
Bridg It Zugänge zur Graphentheorie 175
Kann das Spiel jemals unentschieden enden? 176
Wie kann eine geeignete Gewinnstrategie aussehen? 180
Wer beginnt, der gewinnt 181
3 Shannon Switching Game l83
4 Trianguli 191
5 Hex 197
Inhalt ix
7
Stephan Hußmann
Wer passt zu wem? Matchings 203
1 Jobs und Tanzkurse immer eine Frage der richtigen Zuordnung 203
Problem 1 Jobverteilung 203
Problem 2 Tanzkurs ' 205
2 Eine Entdeckungsreise durch die Welt der Matchings 205
Aufweicher Seite stehst du? Zweigeteilte Graphen 206
3 Stellen und Bewerber 210
Jetzt einmal gierig! 212
Perfekt matchen 213
Gute Nachbarschaftsverhältnisse 214
Jetzt wird geheiratet 216
Immer abwechselnd 218
Knoten statt Kanten 224
Eine Decke voller Knoten 226
4 Ein kurzer Ausblick: Matchings auf gewichteten Graphen 228
8
Stephan Hußmann
Wie viel passt noch in die Leitung? Flüsse und Netzwerke 233
1 Von Flüssen und Gewinnchancen 233
Problem 1 Energietransport 234
Problem 2 Handballmeisterschaft 236
2 Wie viel Wasser passt in den Fluss? 237
Viele Wege führen zum Ziel 240
Fluss und Kapazität 241
Welche Wege gibt es überhaupt? 244
Von verschiedenen Standorten auf das Problem schauen . . . 246
Alltagserfahrungen nutzbar machen 246
Netzwerkschnitte 247
Vorwärts oder Rückwärts 248
Wie lässt sich ein Fluss maximieren? 251
Kleinster Schnitt trifft größten Fluss 253
Auf der Suche nach einem Algorithmus 254
3 Wer wird erster? 257
Spiele und Mannschaften 258
x Inhalt
9
Martin Grötschel
Das Problem mit der Komplexität: V = MV7. 265
, 10
Andreas Brieden und Peter Gritzmann
Von Ackerbau und polytopalen Halbnormen: Diskrete Optimierung für
die Landwirtschaft 275
1 Problem Flurbereinigung 275
2 Lösung durch computergestütze Enumeration? 278
3 Modellierung 279
Die Nebenbedingungen 279
Geometrisch/zahlentheoretische Interpretation der zulässigen
Menge 283
Wahl der Zielfunktion 286
Abstandsmessung 288
Abstandsmaximierung 291
Polytopale Halbnormen 294
Zusammenfassung des Algorithmus 299
4 Umsetzung in der Praxis 300
Optimierungsvorschlag 300
Postoptimierung vor Ort 301
5 Fazit 304
Literatur 305
Index 309 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author_GND | (DE-588)12356994X |
| building | Verbundindex |
| bvnumber | BV022867703 |
| classification_rvk | QH 422 SK 890 |
| classification_tum | NAT 000 |
| collection | ZDB-2-SNA |
| ctrlnum | (OCoLC)873441563 (DE-599)BVBBV022867703 |
| discipline | Allgemeine Naturwissenschaft Mathematik Wirtschaftswissenschaften |
| discipline_str_mv | Allgemeine Naturwissenschaft Mathematik Wirtschaftswissenschaften |
| doi_str_mv | 10.1007/978-3-8348-9120-4 |
| edition | 1. Aufl. |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03924nmm a2200721 c 4500</leader><controlfield tag="001">BV022867703</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">071005s2007 |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783528032166</subfield><subfield code="9">978-3-528-03216-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783834891204</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-8348-9120-4</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-8348-9120-4</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)873441563</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022867703</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-1028</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-11</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 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">NAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Kombinatorische Optimierung erleben</subfield><subfield code="b">in Studium und Unterricht</subfield><subfield code="c">Stephan Hußmann ... (Hrsg.)</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XVI, 311 S.)</subfield><subfield code="b">Ill., graph. Darst., Kt.</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Mathematik erleben</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. [305] - 308</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Problemorientiertes Lernen</subfield><subfield code="0">(DE-588)4767719-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Problemorientiertes Lernen</subfield><subfield code="0">(DE-588)4767719-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">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Problemorientiertes Lernen</subfield><subfield code="0">(DE-588)4767719-3</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">Hußmann, Stephan</subfield><subfield code="d">1965-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)12356994X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</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=016072862&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SNA</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016072862</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">BTU01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">BTW01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">FFW01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">FHA01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">FHM01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">FHR01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">FKE01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">FRO01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">TUM01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">UBA01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">UBM01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">UBR01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">UBT01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">UBW01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">UER01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-8348-9120-4</subfield><subfield code="l">UPA01</subfield><subfield code="p">ZDB-2-SNA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV022867703 |
| illustrated | Illustrated |
| index_date | 2024-07-02T18:45:53Z |
| indexdate | 2024-07-09T21:07:19Z |
| institution | BVB |
| isbn | 9783528032166 9783834891204 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016072862 |
| oclc_num | 873441563 |
| open_access_boolean | |
| owner | DE-703 DE-355 DE-BY-UBR DE-20 DE-29 DE-898 DE-BY-UBR DE-19 DE-BY-UBM DE-M347 DE-92 DE-384 DE-Aug4 DE-526 DE-634 DE-83 DE-859 DE-861 DE-91 DE-BY-TUM DE-706 DE-188 DE-1028 DE-739 DE-11 |
| owner_facet | DE-703 DE-355 DE-BY-UBR DE-20 DE-29 DE-898 DE-BY-UBR DE-19 DE-BY-UBM DE-M347 DE-92 DE-384 DE-Aug4 DE-526 DE-634 DE-83 DE-859 DE-861 DE-91 DE-BY-TUM DE-706 DE-188 DE-1028 DE-739 DE-11 |
| physical | 1 Online-Ressource (XVI, 311 S.) Ill., graph. Darst., Kt. |
| psigel | ZDB-2-SNA |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Vieweg |
| record_format | marc |
| series2 | Mathematik erleben |
| spelling | Kombinatorische Optimierung erleben in Studium und Unterricht Stephan Hußmann ... (Hrsg.) 1. Aufl. Wiesbaden Vieweg 2007 1 Online-Ressource (XVI, 311 S.) Ill., graph. Darst., Kt. txt rdacontent c rdamedia cr rdacarrier Mathematik erleben Literaturverz. S. [305] - 308 Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Problemorientiertes Lernen (DE-588)4767719-3 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content Kombinatorische Optimierung (DE-588)4031826-6 s Problemorientiertes Lernen (DE-588)4767719-3 s DE-604 Graphentheorie (DE-588)4113782-6 s Hußmann, Stephan 1965- Sonstige (DE-588)12356994X oth https://doi.org/10.1007/978-3-8348-9120-4 Verlag Volltext HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016072862&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kombinatorische Optimierung erleben in Studium und Unterricht Kombinatorische Optimierung (DE-588)4031826-6 gnd Graphentheorie (DE-588)4113782-6 gnd Problemorientiertes Lernen (DE-588)4767719-3 gnd |
| subject_GND | (DE-588)4031826-6 (DE-588)4113782-6 (DE-588)4767719-3 (DE-588)4143413-4 |
| title | Kombinatorische Optimierung erleben in Studium und Unterricht |
| title_auth | Kombinatorische Optimierung erleben in Studium und Unterricht |
| title_exact_search | Kombinatorische Optimierung erleben in Studium und Unterricht |
| title_exact_search_txtP | Kombinatorische Optimierung erleben in Studium und Unterricht |
| title_full | Kombinatorische Optimierung erleben in Studium und Unterricht Stephan Hußmann ... (Hrsg.) |
| title_fullStr | Kombinatorische Optimierung erleben in Studium und Unterricht Stephan Hußmann ... (Hrsg.) |
| title_full_unstemmed | Kombinatorische Optimierung erleben in Studium und Unterricht Stephan Hußmann ... (Hrsg.) |
| title_short | Kombinatorische Optimierung erleben |
| title_sort | kombinatorische optimierung erleben in studium und unterricht |
| title_sub | in Studium und Unterricht |
| topic | Kombinatorische Optimierung (DE-588)4031826-6 gnd Graphentheorie (DE-588)4113782-6 gnd Problemorientiertes Lernen (DE-588)4767719-3 gnd |
| topic_facet | Kombinatorische Optimierung Graphentheorie Problemorientiertes Lernen Aufsatzsammlung |
| url | https://doi.org/10.1007/978-3-8348-9120-4 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016072862&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT hußmannstephan kombinatorischeoptimierungerlebeninstudiumundunterricht |