15 citations · 18 across the 6 of their papers we have counts for
8 papers
A Constraint Programming Approach for n-Day Lookahead Playoff Clinching in the NHL
Gili Rosenberg, Kyle E. C. Booth, J. Kyle Brubaker +1
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, spor…
Optimization of Next-Day Delivery Coverage using Constraint Programming and Random Key Optimizers
Kyle Brubaker, Kyle E. C. Booth, Martin J. A. Schuetz +4
We consider the logistics network of an e-commerce retailer, specifically the so-called "middle mile" network, that routes inventory from supply warehouses to distribution stations…
Quadratic unconstrained binary optimization and constraint programming approaches for lattice-based cyclic peptide docking
J. Kyle Brubaker, Kyle E. C. Booth, Akihiko Arakawa +4
The peptide-protein docking problem is an important problem in structural biology that facilitates rational and efficient drug design. In this work, we explore modeling and solving…
Solving QUBOs with a quantum-amenable branch and bound method
Thomas Häner, Kyle E. C. Booth, Sima E. Borujeni +1
Due to the expected disparity in quantum vs. classical clock speeds, quantum advantage for branch and bound algorithms is more likely achievable in settings involving large search…
Constraint programming models for depth-optimal qubit assignment and SWAP-based routing
Kyle E. C. Booth
Due to the limited connectivity of gate model quantum devices, logical quantum circuits must be compiled to target hardware before they can be executed. Often, this process involve…
Quantum-accelerated constraint programming
Kyle E. C. Booth, Bryan O'Gorman, Jeffrey Marshall +2
Constraint programming (CP) is a paradigm used to model and solve constraint satisfaction and combinatorial optimization problems. In CP, problems are modeled with constraints that…