Der ‘Optimizing with Bombs’-Artikel von Christoph Pöppe ist hier https://www.researchgate.net/publication/266257083_Optimizing_with_bombs (Ich musste mehrmals laden, bis es klappte) (Textanforderung vom Autor, allerdings tut der Knopf nicht? Bzw. man muss sich anmelden.)
Hier hhttps://www.newsroom.hlf-foundation.org/blog/article/der-staubsaugervertreter-und-die-sintflut-kombinatorische-optimierung-1 gibt es einen Artikel von ihm zu dem im Podcast diskutierten Optimierungsproblem.
Und hier von Wallmeier/Scheuer/Dueck:: https://www.spektrum.de/magazin/toleranzschwelle-und-sintflut-neue-ideen-zur-optimierung/820713
Und hier das Ganze als Mathematik-Roman https://amzn.to/3NHt2pK
Und als Cartoon-Film: http://archiv.omnisophie.com/downloads/spektrum_mathematische_optimierung.wmv
KI Summary:
- [00:02](https://youtube.com/EcxF-LnuxPk?t=2s) 👋 Vorstellung von Gunter Dueck und seinem beruflichen Werdegang
- Kurze Biografie als Ex-Professor, IBM-CTO und Speaker.
- Erste Bekanntschaft über Kolumne in Informatik-Zeitschrift.
- Wohnort in kleinem Dorf nahe Heidelberg.
- [02:24](https://youtube.com/EcxF-LnuxPk?t=144s) 💻 Einstieg ins Programmieren bei IBM und frühe Erfahrungen
- Lernen von APL2 mit spezieller Tastatur für Matrizen.
- Mathematiker-Debatte: Implementierung vs. theoretisches Denken.
- Frühe Monte-Carlo-Versuche mit Apple für Info-Theorie.
- [06:47](https://youtube.com/EcxF-LnuxPk?t=407s) 🕳️ Das Platinenbohr-Problem mit 442 Löchern
- Kontext: Weltrekorde beim Traveling Salesman Problem.
- Ingenieursmethode: Reihenweises Bohren, ineffizient.
- Ziel: Minimale Bohrarm-Bewegungen für schnellere Produktion.
- [09:10](https://youtube.com/EcxF-LnuxPk?t=550s) 🔄 Entwicklung des einfachen Optimierungsalgorithmus
- Lokale Tour-Änderungen (Swap, 2-Opt zu Acht-Form), 100.000 Iterationen.
- Erste Ergebnisse 10% schlechter, dann Weltrekord nach Vereinfachung.
- Experten-„Verbesserungen“ scheitern, Rückbau zu Basisversion.
- [13:48](https://youtube.com/EcxF-LnuxPk?t=828s) 🏔️ Vorzeichenfehler als Annealing-Mechanismus und TSP-Analogie
- Akzeptanz leichter Verschlechterungen entkommt lokalen Optima.
- Erde-Analogie: Abstiege erlauben Trudeln zu Bergen, schrumpfende Schwellen.
- Hohe Dimensionen in TSP: Wenige lokale Maxima, Blumenkohl-Landschaft.
- [18:26](https://youtube.com/EcxF-LnuxPk?t=1106s) 🌿 Blumenkohl-Analogie illustriert chaotische Optimierungslandschaften und Erfolg des Algorithmus bei gutartigen Problemen
- Selbstähnliche Strukturen führen zu Plateaus nahe dem Optimum, TSP ist gutartig
- Harte Probleme wie Stundenpläne haben enge Constraints (Lehrerstunden, Räume)
- Flexiblere Bedingungen erleichtern Optimierung erheblich
- [20:57](https://youtube.com/EcxF-LnuxPk?t=1257s) 🗺️ Johannes Schneiders TSP-Erweiterungen durch intelligente Clustering und Iteration
- Nahe Städte (z.B. Erlangen-Nürnberg) zu Superstädten zusammenfassen
- Iterative Reduktion der Städteanzahl bis zum Optimum
- Anpassung an reale Karten mit natürlichen Barrieren wie Rhein
- [23:30](https://youtube.com/EcxF-LnuxPk?t=1410s) ❄️ Vergleich Simulated Annealing mit Bomben-Algo: Einfachheit und Good-Enough-Lösungen siegen
- Annealing akzeptiert zufällig schlechtere Lösungen mit abnehmender Temperatur, etwas schlechter
- Bomben-Algo in 1000 Läufen 0,3% vom Optimum, praxisnah
- Mathematiker kritisieren Heuristiken, priorisieren exaktes Optimum über Nutzbarkeit
- [26:18](https://youtube.com/EcxF-LnuxPk?t=1578s) 🔩 Bohrer-Optimierung in Sinnfingen: Technische Hürden und Disziplinenkonflikte
- Punkte aus alter Maschinensprache extrahieren und einsetzen, Ingenieure misstrauisch
- Misstrauen gegenüber Mathematikern durch Stallgeruch
- Prozessgewinn durch Sirene statt Lampe bei Bohrerabbrüchen dominiert Mathe
- [30:27](https://youtube.com/EcxF-LnuxPk?t=1827s) 🍺 Bierfässer-Logistik: Prozessdetails und menschliche Hürden vor Tourenoptimierung
- Rausklingeln, Bezahlverhandlungen, Pleite-Risiko bei Restaurants
- Vorschlag: Strenger Vorkasse-Fahrer („Bud Spencer“) vor Tourstart
- Mathe lohnt nur nach genauer Use-Case-Analyse
- [34:10](https://youtube.com/EcxF-LnuxPk?t=2050s) 🚛 Spedition-Optimierung: Praktische Barrieren wie Abrechnung und Rechenzeit
- Pauschal- vs. Kilometerabrechnung passt nicht zu optimalen Blütenrouten
- Warten auf Rechenzeit verzögert Beladung von LKW
- Immer Use Case detailliert verstehen, ehe Tool anwenden
- [00:02](https://youtube.com/EcxF-LnuxPk?t=2s) 👋 Vorstellung von Gunter Dueck und seinem beruflichen Werdegang
- Kurze Biografie als Ex-Professor, IBM-CTO und Speaker.
- Erste Bekanntschaft über Kolumne in Informatik-Zeitschrift.
- Wohnort in kleinem Dorf nahe Heidelberg.
- [02:24](https://youtube.com/EcxF-LnuxPk?t=144s) 💻 Einstieg ins Programmieren bei IBM und frühe Erfahrungen
- Lernen von APL2 mit spezieller Tastatur für Matrizen.
- Mathematiker-Debatte: Implementierung vs. theoretisches Denken.
- Frühe Monte-Carlo-Versuche mit Apple für Info-Theorie.
- [06:47](https://youtube.com/EcxF-LnuxPk?t=407s) 🕳️ Das Platinenbohr-Problem mit 442 Löchern
- Kontext: Weltrekorde beim Traveling Salesman Problem.
- Ingenieursmethode: Reihenweises Bohren, ineffizient.
- Ziel: Minimale Bohrarm-Bewegungen für schnellere Produktion.
- [09:10](https://youtube.com/EcxF-LnuxPk?t=550s) 🔄 Entwicklung des einfachen Optimierungsalgorithmus
- Lokale Tour-Änderungen (Swap, 2-Opt zu Acht-Form), 100.000 Iterationen.
- Erste Ergebnisse 10% schlechter, dann Weltrekord nach Vereinfachung.
- Experten-„Verbesserungen“ scheitern, Rückbau zu Basisversion.
- [13:48](https://youtube.com/EcxF-LnuxPk?t=828s) 🏔️ Vorzeichenfehler als Annealing-Mechanismus und TSP-Analogie
- Akzeptanz leichter Verschlechterungen entkommt lokalen Optima.
- Erde-Analogie: Abstiege erlauben Trudeln zu Bergen, schrumpfende Schwellen.
- Hohe Dimensionen in TSP: Wenige lokale Maxima, Blumenkohl-Landschaft.
- [18:26](https://youtube.com/EcxF-LnuxPk?t=1106s) 🌿 Blumenkohl-Analogie illustriert chaotische Optimierungslandschaften und Erfolg des Algorithmus bei gutartigen Problemen
- Selbstähnliche Strukturen führen zu Plateaus nahe dem Optimum, TSP ist gutartig
- Harte Probleme wie Stundenpläne haben enge Constraints (Lehrerstunden, Räume)
- Flexiblere Bedingungen erleichtern Optimierung erheblich
- [20:57](https://youtube.com/EcxF-LnuxPk?t=1257s) 🗺️ Johannes Schneiders TSP-Erweiterungen durch intelligente Clustering und Iteration
- Nahe Städte (z.B. Erlangen-Nürnberg) zu Superstädten zusammenfassen
- Iterative Reduktion der Städteanzahl bis zum Optimum
- Anpassung an reale Karten mit natürlichen Barrieren wie Rhein
- [23:30](https://youtube.com/EcxF-LnuxPk?t=1410s) ❄️ Vergleich Simulated Annealing mit Bomben-Algo: Einfachheit und Good-Enough-Lösungen siegen
- Annealing akzeptiert zufällig schlechtere Lösungen mit abnehmender Temperatur, etwas schlechter
- Bomben-Algo in 1000 Läufen 0,3% vom Optimum, praxisnah
- Mathematiker kritisieren Heuristiken, priorisieren exaktes Optimum über Nutzbarkeit
- [26:18](https://youtube.com/EcxF-LnuxPk?t=1578s) 🔩 Bohrer-Optimierung in Sinnfingen: Technische Hürden und Disziplinenkonflikte
- Punkte aus alter Maschinensprache extrahieren und einsetzen, Ingenieure misstrauisch
- Misstrauen gegenüber Mathematikern durch Stallgeruch
- Prozessgewinn durch Sirene statt Lampe bei Bohrerabbrüchen dominiert Mathe
- [30:27](https://youtube.com/EcxF-LnuxPk?t=1827s) 🍺 Bierfässer-Logistik: Prozessdetails und menschliche Hürden vor Tourenoptimierung
- Rausklingeln, Bezahlverhandlungen, Pleite-Risiko bei Restaurants
- Vorschlag: Strenger Vorkasse-Fahrer („Bud Spencer“) vor Tourstart
- Mathe lohnt nur nach genauer Use-Case-Analyse
- [34:10](https://youtube.com/EcxF-LnuxPk?t=2050s) 🚛 Spedition-Optimierung: Praktische Barrieren wie Abrechnung und Rechenzeit
- Pauschal- vs. Kilometerabrechnung passt nicht zu optimalen Blütenrouten
- Warten auf Rechenzeit verzögert Beladung von LKW
- Immer Use Case detailliert verstehen, ehe Tool anwenden
- [36:30](https://youtube.com/EcxF-LnuxPk?t=2190s) 🧩 Komplexität realer Optimierungsprobleme erfordert Demut und trivialen Algorithmus
- Praktische Herausforderungen wie Umsortieren bei Fusionen lohnen selten.
- Welt und Menschen stur, Veränderungen erschweren Optimierung.
- Eliminierung absolut Schlechten führt zum Optimum, Idee bei Manfred Eigen präsentiert.
- [38:49](https://youtube.com/EcxF-LnuxPk?t=2329s) 📖 Persönliche Begegnung mit Manfred Eigens Evolutionstheorie
- Erster wissenschaftlicher Artikel als Teenager via Fernleihe bestellt.
- Evolution als notwendig ohne göttlichen Akt, beeindruckend prägend.
- Buch „Das Spiel“ mit Partnerin, Quelle probabilistischer Modelle.
- [40:40](https://youtube.com/EcxF-LnuxPk?t=2440s) 🌊 Erfindung des Sinflut-Algorithmus als einfache Optimierung
- Weihnachtserklärung ans Vater: Regensimulation drückt zu Optimum.
- Feiertags-Implementation allein im Büro mit steigendem Wasserspiegel.
- Millionen Iterationen eliminieren schlechte Lösungen effektiv.
- [44:19](https://youtube.com/EcxF-LnuxPk?t=2659s) 🧬 Evolutionäre Analogie zum Sinflutprinzip und Anpassung
- Steigender Pegel hebt Qualitätsniveau wie natürliche Selektion.
- Klimawandel ändert Kriterien, multipurpose Arten überleben.
- Hohe Dimensionalität vermeidet lokale Minima wie „England“.
- [45:41](https://youtube.com/EcxF-LnuxPk?t=2741s) 🎥 Buch und Film zum Sinflutprinzip mit Verlagsgeschichte
- Trickfilm mit 386er-Prozessor, Rezension in Die Zeit, Sohns Cameo.
- Roman „Sinflutprinzip“ mit Manager-Strategien, Dämmen, Spekulationen.
- Abgelehnt wegen „stranger“ Fantasie, später Springer-Erfolg bei Abiturienten.
- [50:35](https://youtube.com/EcxF-LnuxPk?t=3035s) 💣 Ruin-and-Create-Prinzip mit Bomben für radikale Optimierung
- Virtuelle Bomben zerstören Teile, naive Rekonnektion verbessert Lösungen.
- Kritik: Verständlich aber nicht wissenschaftlich, „Meteoriten“ statt Bomben.
- Realität kompliziert durch Nebenbedingungen wie bissigen Hund.
- [00:02](https://youtube.com/EcxF-LnuxPk?t=2s) 👋 Vorstellung von Gunter Dueck und seinem beruflichen Werdegang
- Kurze Biografie als Ex-Professor, IBM-CTO und Speaker.
- Erste Bekanntschaft über Kolumne in Informatik-Zeitschrift.
- Wohnort in kleinem Dorf nahe Heidelberg.
- [02:24](https://youtube.com/EcxF-LnuxPk?t=144s) 💻 Einstieg ins Programmieren bei IBM und frühe Erfahrungen
- Lernen von APL2 mit spezieller Tastatur für Matrizen.
- Mathematiker-Debatte: Implementierung vs. theoretisches Denken.
- Frühe Monte-Carlo-Versuche mit Apple für Info-Theorie.
- [06:47](https://youtube.com/EcxF-LnuxPk?t=407s) 🕳️ Das Platinenbohr-Problem mit 442 Löchern
- Kontext: Weltrekorde beim Traveling Salesman Problem.
- Ingenieursmethode: Reihenweises Bohren, ineffizient.
- Ziel: Minimale Bohrarm-Bewegungen für schnellere Produktion.
- [09:10](https://youtube.com/EcxF-LnuxPk?t=550s) 🔄 Entwicklung des einfachen Optimierungsalgorithmus
- Lokale Tour-Änderungen (Swap, 2-Opt zu Acht-Form), 100.000 Iterationen.
- Erste Ergebnisse 10% schlechter, dann Weltrekord nach Vereinfachung.
- Experten-„Verbesserungen“ scheitern, Rückbau zu Basisversion.
- [13:48](https://youtube.com/EcxF-LnuxPk?t=828s) 🏔️ Vorzeichenfehler als Annealing-Mechanismus und TSP-Analogie
- Akzeptanz leichter Verschlechterungen entkommt lokalen Optima.
- Erde-Analogie: Abstiege erlauben Trudeln zu Bergen, schrumpfende Schwellen.
- Hohe Dimensionen in TSP: Wenige lokale Maxima, Blumenkohl-Landschaft.
- [18:26](https://youtube.com/EcxF-LnuxPk?t=1106s) 🌿 Blumenkohl-Analogie illustriert chaotische Optimierungslandschaften und Erfolg des Algorithmus bei gutartigen Problemen
- Selbstähnliche Strukturen führen zu Plateaus nahe dem Optimum, TSP ist gutartig
- Harte Probleme wie Stundenpläne haben enge Constraints (Lehrerstunden, Räume)
- Flexiblere Bedingungen erleichtern Optimierung erheblich
- [20:57](https://youtube.com/EcxF-LnuxPk?t=1257s) 🗺️ Johannes Schneiders TSP-Erweiterungen durch intelligente Clustering und Iteration
- Nahe Städte (z.B. Erlangen-Nürnberg) zu Superstädten zusammenfassen
- Iterative Reduktion der Städteanzahl bis zum Optimum
- Anpassung an reale Karten mit natürlichen Barrieren wie Rhein
- [23:30](https://youtube.com/EcxF-LnuxPk?t=1410s) ❄️ Vergleich Simulated Annealing mit Bomben-Algo: Einfachheit und Good-Enough-Lösungen siegen
- Annealing akzeptiert zufällig schlechtere Lösungen mit abnehmender Temperatur, etwas schlechter
- Bomben-Algo in 1000 Läufen 0,3% vom Optimum, praxisnah
- Mathematiker kritisieren Heuristiken, priorisieren exaktes Optimum über Nutzbarkeit
- [26:18](https://youtube.com/EcxF-LnuxPk?t=1578s) 🔩 Bohrer-Optimierung in Sinnfingen: Technische Hürden und Disziplinenkonflikte
- Punkte aus alter Maschinensprache extrahieren und einsetzen, Ingenieure misstrauisch
- Misstrauen gegenüber Mathematikern durch Stallgeruch
- Prozessgewinn durch Sirene statt Lampe bei Bohrerabbrüchen dominiert Mathe
- [30:27](https://youtube.com/EcxF-LnuxPk?t=1827s) 🍺 Bierfässer-Logistik: Prozessdetails und menschliche Hürden vor Tourenoptimierung
- Rausklingeln, Bezahlverhandlungen, Pleite-Risiko bei Restaurants
- Vorschlag: Strenger Vorkasse-Fahrer („Bud Spencer“) vor Tourstart
- Mathe lohnt nur nach genauer Use-Case-Analyse
- [34:10](https://youtube.com/EcxF-LnuxPk?t=2050s) 🚛 Spedition-Optimierung: Praktische Barrieren wie Abrechnung und Rechenzeit
- Pauschal- vs. Kilometerabrechnung passt nicht zu optimalen Blütenrouten
- Warten auf Rechenzeit verzögert Beladung von LKW
- Immer Use Case detailliert verstehen, ehe Tool anwenden
- [36:30](https://youtube.com/EcxF-LnuxPk?t=2190s) 🧩 Komplexität realer Optimierungsprobleme erfordert Demut und trivialen Algorithmus
- Praktische Herausforderungen wie Umsortieren bei Fusionen lohnen selten.
- Welt und Menschen stur, Veränderungen erschweren Optimierung.
- Eliminierung absolut Schlechten führt zum Optimum, Idee bei Manfred Eigen präsentiert.
- [38:49](https://youtube.com/EcxF-LnuxPk?t=2329s) 📖 Persönliche Begegnung mit Manfred Eigens Evolutionstheorie
- Erster wissenschaftlicher Artikel als Teenager via Fernleihe bestellt.
- Evolution als notwendig ohne göttlichen Akt, beeindruckend prägend.
- Buch „Das Spiel“ mit Partnerin, Quelle probabilistischer Modelle.
- [40:40](https://youtube.com/EcxF-LnuxPk?t=2440s) 🌊 Erfindung des Sinflut-Algorithmus als einfache Optimierung
- Weihnachtserklärung ans Vater: Regensimulation drückt zu Optimum.
- Feiertags-Implementation allein im Büro mit steigendem Wasserspiegel.
- Millionen Iterationen eliminieren schlechte Lösungen effektiv.
- [44:19](https://youtube.com/EcxF-LnuxPk?t=2659s) 🧬 Evolutionäre Analogie zum Sinflutprinzip und Anpassung
- Steigender Pegel hebt Qualitätsniveau wie natürliche Selektion.
- Klimawandel ändert Kriterien, multipurpose Arten überleben.
- Hohe Dimensionalität vermeidet lokale Minima wie „England“.
- [45:41](https://youtube.com/EcxF-LnuxPk?t=2741s) 🎥 Buch und Film zum Sinflutprinzip mit Verlagsgeschichte
- Trickfilm mit 386er-Prozessor, Rezension in Die Zeit, Sohns Cameo.
- Roman „Sinflutprinzip“ mit Manager-Strategien, Dämmen, Spekulationen.
- Abgelehnt wegen „stranger“ Fantasie, später Springer-Erfolg bei Abiturienten.
- [50:35](https://youtube.com/EcxF-LnuxPk?t=3035s) 💣 Ruin-and-Create-Prinzip mit Bomben für radikale Optimierung
- Virtuelle Bomben zerstören Teile, naive Rekonnektion verbessert Lösungen.
- Kritik: Verständlich aber nicht wissenschaftlich, „Meteoriten“ statt Bomben.
- Realität kompliziert durch Nebenbedingungen wie bissigen Hund.
- Podcast-RSS für alle Podcast-Apps:
https://feeds.feedburner.com/ogokpodcast
- Spotify: https://open.spotify.com/show/00n8s2qYAgwzJQkmRGjjNA
- Apple Podcasts:
https://podcasts.apple.com/de/podcast/oliver-gassner-work-smarter-not-harder/id1481175623
- Youtube-Video: https://www.youtube.com/@OliverGassner
Unser Sub-Podcast “How2AI” ist #30 bei https://www.millionpodcasts.com/chatgpt-podcasts im Juli 2025 - Danke.