Ermittlung von NHL-Playoff-Szenarien mit Constraint-Programmierung

Das AWS Generative AI Innovation Center hat ein automatisiertes System entwickelt, um die Szenarien für die Qualifikation in den NHL-Playoffs zu bestimmen. Das System nutzt Constraint-Programming (CP) und eine benutzerdefinierte Baumsuche, um mathematisch garantierte Qualifikationsszenarien zu erzeugen. Es besteht aus einem 0-Tage-Löser, der den CP-SAT-Löser von Google OR-Tools verwendet, um festzustellen, ob ein Team bereits qualifiziert ist, und einem n-Tage-Vorausschau-Löser, der eine Baumsuche einsetzt, um herauszufinden, welche Ergebnisse kommender Spiele dazu führen würden, dass sich ein Team qualifiziert. Der Ansatz wurde anhand von vier NHL-Regulärsaisons (2021-22 bis 2024-25) mit Daten aus der öffentlichen API der NHL validiert, und alle Szenarien stimmten exakt überein. Das System bietet praktischen Nutzen für die NHL, Medien, Fans und Sportanalytik und ist Teil der breiteren mathematischen Optimierungslösungen von AWS.