Wisspod-Podcast

#WissPodWeihnacht 17: Der Weihnachtsreisende mit Eigenraum


Listen Later

Als wenn er es nicht schon schwer genug hätte, muss der Weihnachtsmann auch noch ein schwieriges Mathe-Problem lösen.

Diese Folge ist ein Türchen im Adventskalender 2025 von Wissenschaftspodcasts.de. Alle bisherigen Folgen gibt es hier.

Türchen 17: Eigenraum - ein Mathepodcast

Alle Infos zu Eigenraum bei Wissenschaftspodcasts.de

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.

Links
  • Eigenraum-Podcast
  • Quelle: "Der Handlungsreisende, wie er sein soll ..." (1832)
  • Richard M. Karp in Math Genealogy
  • EIG011 Graphentheorie
  • Math encounters: Vortragsvideo mit vielen Details und Anekdoten
  • Christofides Algorithm
  • 1. Paper zur 1E-36 Verbesserung
  • Quanta Magazine Artikel zu den Verbesserungen von Christofides Algorithmus
  • ...more
    View all episodesView all episodes
    Download on the App Store

    Wisspod-PodcastBy Wisspod - wissenschaftspodcasts.de


    More shows like Wisspod-Podcast

    View all
    Radiowissen by Bayerischer Rundfunk

    Radiowissen

    109 Listeners

    IQ - Wissenschaft und Forschung by Bayerischer Rundfunk

    IQ - Wissenschaft und Forschung

    49 Listeners

    wrint: gespräche zum runterladen by Holger Klein

    wrint: gespräche zum runterladen

    13 Listeners

    AstroGeo - Geschichten aus Astronomie und Geologie by Karl Urban und Franziska Konitzer

    AstroGeo - Geschichten aus Astronomie und Geologie

    5 Listeners

    Sternengeschichten by Florian Freistetter

    Sternengeschichten

    46 Listeners

    Methodisch inkorrekt! by Methodisch inkorrekt!

    Methodisch inkorrekt!

    15 Listeners

    Hörsaal - Deutschlandfunk Nova by Deutschlandfunk Nova

    Hörsaal - Deutschlandfunk Nova

    28 Listeners

    Die Wochendämmerung - Der stabile Wochenrückblick by Katrin Rönicke und Holger Klein (hauseins)

    Die Wochendämmerung - Der stabile Wochenrückblick

    11 Listeners

    Alliteration Am Arsch by Bastian Bielendorfer und Reinhard Remfort

    Alliteration Am Arsch

    14 Listeners

    Wat ne Woche by Atze Schröder

    Wat ne Woche

    18 Listeners

    Das Universum by Florian Freistetter, Ruth Grützbauch, Evi Pech

    Das Universum

    11 Listeners

    Quarks Science Cops by Quarks

    Quarks Science Cops

    16 Listeners

    Raus aus der Depression by ARD

    Raus aus der Depression

    0 Listeners

    Geschichten aus der Mathematik by detektor.fm – Das Podcast-Radio

    Geschichten aus der Mathematik

    1 Listeners

    Zwischen Fortschritt und Frevel by Jonathan Focke und Maximilian Doeckel

    Zwischen Fortschritt und Frevel

    0 Listeners