Preprint
Aug 2026
Set-Packing and Sequence-Pair QUBOs for the 2D Cutting Stock Problem on Quantum Annealing Hardware
An impossibility result characterizing the limits of compact packing QUBOs, and a practical rule for choosing between the two formulations of a coordinate-based set-packing model and a coordinate-free sequence-pair model.
M. Sánchez-Beato, Raul Martinez, Matilde Osa et al.
· 0 citations