Xác định các kịch bản giành vé vào playoffs NHL bằng lập trình ràng buộc

Trung tâm Đổi mới Sáng tạo AI của AWS đã tạo ra một hệ thống tự động để xác định các tình huống giành vé vào vòng playoffs của NHL. Hệ thống sử dụng lập trình ràng buộc (CP) và tìm kiếm cây tùy chỉnh để tạo ra các tình huống giành vé được đảm bảo về mặt toán học. Hệ thống bao gồm một bộ giải 0 ngày, sử dụng bộ giải CP-SAT từ Google OR-Tools để xác định xem một đội đã giành vé hay chưa, và một bộ giải dự đoán n ngày, sử dụng tìm kiếm cây để tìm ra kết quả nào của các trận đấu sắp tới sẽ khiến một đội giành vé. Phương pháp này đã được xác thực qua bốn mùa giải thường lệ của NHL (từ 2021-22 đến 2024-25) bằng cách sử dụng dữ liệu từ API công khai của NHL, và tất cả các tình huống đều khớp chính xác. Hệ thống mang lại giá trị thực tế cho NHL, các phương tiện truyền thông, người hâm mộ và phân tích thể thao, và là một phần của các giải pháp tối ưu hóa toán học rộng lớn hơn của AWS.