Suchen und Finden
Mathematik-Cocktail mit viel Wasser
6
Inhaltsverzeichnis
8
I Die Suche nach dem Besten
12
II Das Beste oder Höchste, was ist das genau?
20
1. Vor der Sintflut, eine Begebenheit
22
2. Optimierungsprobleme
24
3. Das Beste, der Größte: Über Höhenmesser
26
4. Die Zielfunktion
27
5. Das berühmte Problem des Handlungsreisenden
28
6. Das Rucksackproblem
31
7. Tourenplanung
34
8. Beste Netztopologien
35
9. Stundenpläne, Standorte, Flugpläne, ...
37
10. Die Welt verbessern durch mathematische Optimierung
39
III Besser-werden-müssen
44
1. Der große Regen
46
2. Die Sintflut
48
3. Sintfluten im Alltag
50
IV Wo soll es lang gehen? Beispiele!
54
1. En famille
56
2. Tourenplanung in der Praxis
60
V Der menschliche Faktor
64
1. Die Menschen sind verschieden
66
2. Realisten und Visionäre
75
3. Gemeinsam nach oben
76
4. Ein Unternehmen führt Tourenoptimierung ein
77
5. Meinungssalate
79
VI Zur Beachtung! Wichtig!
84
1. Aus der Höhenberatung
86
2. Mauern überall: „Das geht so nicht.“
89
3. Die Sanduhr der Ungeduld: „Wir müssen etwas vorweisen!“
90
4. Der Risikofaktor: „Es darf nur gut ausgehen, wenn wir etwas wagen.“
92
5. Der Unlustfaktor: „Etwas in mir hasst diese Arbeit und lähmt.“
93
6. Im Cockpit des Entscheiders
94
VII Laufbahnen vor der Flut
96
1. Claims
98
2. Rettungsdienste für Wasserumschlossene
99
3. Der Weg ist das Ziel
100
4. Überleben leicht gemacht
103
5. Unsere Fluchtbahn: Ein Einwurf
103
VIII Das Sintflutprinzip
106
1. Ein Wanderer in den Bergen
108
2. Ein Steilkurs im Höhensuchen beginnt
108
3. Wer ist der Größte in der Stadt?
109
4. Hochpunkte oder Maxima von Kurven – aus der Schule
109
5. Ideen der linearen Optimierung
110
6. Ganzzahlige Optimierung
118
7. Pragmatische Strategien zur Höhensuche
120
8. Wir probieren TOTAL auf dem Computer
123
9. ZUFALL auf dem Computer
134
10. HINAUF
136
11. Sintflut und Threshold Accepting (TA) und Simulated Annealing (SA)
137
IX Über Entdecker, Erbauer und Manager
150
1. Fahnen, Papers, Glaube,Ruhm und Ehre
152
2. In Nützlichkeitszustand gebracht
155
3. Nummer-1-AG
156
X Das Wesen einer Innovation
158
1. Naturpetersilie
160
2. En vogue
162
3. Das Naturpetersilien-Business
163
4. Der Bergnaturpetersilientrust
164
5. Was ist für Kunden optimal?
164
XI Der große Wurf – die Grundsatzentscheidung
168
1. Wohin,wenn Wege sich gabeln?
170
2. Die Claims der Wahrheit
171
3. Die Minderheitenentschädigung
173
4. Wanderhaie
173
5. Die große Lösung für alles
174
XII Mehr über die Komplexität realer Probleme
178
1. Wie reale Optimierungsprobleme aussehen
180
2. Sintflutalgorithmen für die Tourenplanung
184
3. Jetzt noch mehr Schwierigkeiten, immer mehr
188
4. Wir bauen einen Tourenoptimierer
190
5. Wir geben die Daten in den Optimierer ein
191
6. Optimize!
192
7. Was herauskommt
194
8. Ganz anders: Netzoptimierung
196
9. Wir optimieren ein Netz
199
10. Der einfache Sintflutalgorithmus funktioniert nicht bei Netzen
203
XIII Ruin & Recreate
206
1. Vor dem großen Sprung
208
2. Gebirge oder Spitzberg?
209
3. Der weite Schritt der Spinne
210
4. Der große Sprung
213
5. Große Sprünge bei komplexen Optimierungsproblemen!
214
6. Sprünge beim Travelling-Salesman-Problem
217
7. Ruin & Recreate „im Leben“
219
XIV Service und Flexibilität
222
1. Organisation großer Sprünge
224
2. „Is schöön olganisielt!“
225
3. Alles ISO oder was?
226
4. Service & Optimierung: „Hinrütteln“ von Optima
227
5. Einsatzdisposition (online dispatching)
228
6. Optimierung im Zentrum der Auftragsbearbeitung
231
7. Gute Dispositionslösungen
234
XV Technology Over-Kill
236
1. Worte der Ruhigen: Nicht auf die Spitze treiben!
238
2. Nach oben wird es heller!
238
XVI Darwins Floh im Ohr ist das Verderben
242
1. Die Krone der Schöpfung
244
2. Interview über den Regen
244
3. Das Böse und die Evoplosion
247
XVII Beim Weisen
250
XVIII Identität in Farbe: Gedanken über Stefan Budian
254
XIX Nachlese: Mathematik, 15-prozentig
260
XX Nachwort: Die Profanierung der Optimierung
266
Einige Seufzer zur zweiten Auflage, „zehn Jahre danach“
268
Literaturverzeichnis
274
Alle Preise verstehen sich inklusive der gesetzlichen MwSt.