On Partial Optimality in QUBO via Quadratic Posiform Autarkies

Lucas Fabian Naumann, Bjoern Andres

Partially optimal assignments (also called persistencies) allow combinatorial optimization problems to be reduced by fixing a subset of variables to values consistent with at least…