Kyle E. C. Booth

dblp:179/7407 · DBLP profile ↗
← Back
7ranked-venue papers
5as first author
2since 2021 · last 2026
0000-0001-6929-8042ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 7 · 5 first-author · 2 since 2021Software engineering, systems software and programming languages · 4 · 3 first-author · 2 since 2021
YearPublicationVenuePosition
2026 A Constraint Programming Approach for n-Day Lookahead Playoff Clinching in the NHL
abstract
In professional sports, a team has clinched the playoffs if they are guaranteed a postseason spot, regardless of the outcomes of any remaining games. As the season progresses, sports fans and other stakeholders are interested in precisely when, and under what conditions, their team will clinch the playoffs. In this paper, we investigate playoff clinching in the context of the National Hockey League (NHL), where it is computationally challenging to produce clinching scenarios due, in part, to complex tie-breakers. We present an algorithm that determines under which combinations of game outcomes in the next n days a team will clinch the playoffs (i.e., "n-day lookahead clinching"). Our approach is a custom tree search which employs various preprocessing techniques, pruning strategies, and node ordering heuristics to efficiently explore the space of possible outcomes. The tree search leverages a constraint programming (CP)-based subroutine for inference that determines if a team has clinched the playoffs for some snapshot in time of the regular season (i.e., "0-day lookahead clinching"). This CP subroutine aims to find a counter-example in which the team being evaluated is eliminated, taking into account qualification rules and the NHL’s extensive list of tie-breakers. We validate the efficacy of our algorithm using hundreds of scenarios based on public NHL data for the seasons 2021-22 through 2024-25. The methods introduced can be readily extended to other metrics of interest, including mathematical proof of playoff elimination, clinching the President’s Trophy, as well as clinching (or being eliminated from clinching) any other seed in the standings.
Gili Rosenberg, Kyle E. C. Booth, John Kyle Brubaker, Ruben S. Andrist
CP2
2023 Constraint Programming Models for Depth-Optimal Qubit Assignment and SWAP-Based Routing (Short Paper)
Kyle E. C. Booth
CP1
2020 Quantum-Accelerated Global Constraint Filtering
Kyle E. C. Booth, Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield, Eleanor Gilbert Rieffel
CP1
2020 Integer Programming Techniques for Minor-Embedding in Quantum Annealers
David E. Bernal, Kyle E. C. Booth, Raouf Dridi, Hedayat Alghassi, Sridhar R. Tayur, Davide Venturelli
CPAIOR2
2019 A Constraint Programming Approach to Electric Vehicle Routing with Time Windows
Kyle E. C. Booth, J. Christopher Beck
CPAIOR1
2016 A Constraint Programming Approach to Multi-Robot Task Allocation and Scheduling in Retirement Homes
Kyle E. C. Booth, Goldie Nejat, J. Christopher Beck
CP1
2016 Logic-Based Decomposition Methods for the Travelling Purchaser Problem
Kyle E. C. Booth, Tony T. Tran, J. Christopher Beck
CPAIOR1