
Sign up to save your podcasts
Or


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.
By Thomas Kahle5
11 ratings
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.

47 Listeners

11 Listeners

4 Listeners

45 Listeners

2 Listeners

6 Listeners

7 Listeners

16 Listeners

13 Listeners

3 Listeners

12 Listeners

19 Listeners

2 Listeners

1 Listeners

1 Listeners