An Optimal Constraint for QUBO Models
arXiv:2101.02730
Abstract
A quadratic binary unconstrained optimization model, hereafter QUBO, by definition is unconstrained. This, however, is not ideal if one needs to select a model containing only a fixed size binary vector. In this work we show how to add a constraint to a QUBO to force a particular size solution.
8 pages, 16 images, 4 figures