Neue Coarsening‑Algorithmen: Nahezu optimale Herztransplantation

In der Welt des Online‑Matchings, das von Internet‑Werbung bis zur Organspende reicht, fehlt bislang oft eine solide theoretische Basis. Forscher haben nun einen entscheidenden Schritt gemacht: Durch das „Coarsening“, also die Zusammenfassung von Offline‑Knoten zu kapazitätsbeschränkten Clustern, lassen sich überraschenderweise nahezu optimale theoretische Garantien erzielen.

Die Methode wurde gezielt auf die Herztransplantationsplanung angewendet. Auf Basis historischer Daten wurden strukturelle Eigenschaften identifiziert, die die Entwicklung von Algorithmen ermöglichen, die sich in realistischen Simulationen dem allwissenden Benchmark annähern. Damit wird die Kluft zwischen datengetriebenen Heuristiken und pessimistischen theoretischen Untergrenzen geschlossen und die bisherige Praxis des Clusterings in der Organallokation fundiert begründet.