2 papers
cs.AI2026
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…
math.OC2024
Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
Einar Gabbassov, Gili Rosenberg, Artur Scherer
We propose an approach to solving constrained combinatorial optimization problems based on embedding the concept of Lagrangian duality into the framework of adiabatic quantum compu…