Der Weihnachtsreisende (Eigenraum Podcast)

Als wenn er es nicht schon schwer genug hätte, muss der
Weihnachtsmann auch noch ein schwieriges Mathe-Problem lösen. In
welcher Reihenfolge soll er denn all die Kinder besuchen, damit er
nicht zu viele Umwege macht und die Kosten für das Rentierfutter
nicht komplett eskalieren. Glücklicherweise gab es in den letzten
100 Jahren zahlreiche Fortschritte, sodass die Mathematik dem
Weihnachtsmann nun sowohl theoretisch-allgemein als auch praktisch
für seine Route eine zufriedenstellende Antwort geben kann. Wir
schauen in nur 24 Minuten auf das Problem des Handlungsreisenden,
einem wegweisenden Problem für die mathematische Optimierung.
Quelle: https://eigenpod.de/eig056-der-weihnachtsreisende/ / Bitte
abonniert den Original-Podcastfeed: https://eigenpod.de/feed/mp3/