Het bepalen van NHL-playoff-scenario's met behulp van constraintprogrammering

Het AWS Generative AI Innovation Center heeft een geautomatiseerd systeem ontwikkeld om NHL play-off plaatsingsscenario's te bepalen. Het systeem maakt gebruik van constraint programming (CP) en een aangepaste boomzoekopdracht om wiskundig gegarandeerde plaatsingsscenario's te produceren. Het bestaat uit een 0-dagen-oplosser, die de CP-SAT-oplosser van Google OR-Tools gebruikt om te bepalen of een team zich al geplaatst heeft, en een n-dagen-vooruitkijk-oplosser, die boomzoekopdracht gebruikt om te vinden welke uitkomsten van aankomende wedstrijden ervoor zouden zorgen dat een team zich plaatst. De aanpak is gevalideerd aan de hand van vier NHL-reguliere seizoenen (2021-22 tot en met 2024-25) met behulp van gegevens van de openbare API van de NHL, en alle scenario's kwamen exact overeen. Het systeem biedt praktische waarde voor de NHL, media, fans en sportanalyse, en maakt deel uit van de bredere wiskundige optimalisatieoplossingen van AWS.