{"id":"arxiv/2610.20346","url":"https://arxiv.org/abs/2610.20346","tags":["math.OC","cs.DM"],"score":0,"title":"On Partial Optimality in QUBO via Quadratic Posiform Autarkies","domain":"math.OC","source":"arxiv","authors":["Lucas Fabian Naumann","Bjoern Andres"],"reviews":0,"subject":"math.OC","summary":"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 one optimal solution. For the quadratic unconstrained binary optimization (QUBO) problem, such assignments can be computed efficiently via autarkies of quadratic posiforms. However, the largest autarky domain and thus the number of fixed variables can depend on the specific posiform representation. We show that every quadratic posiform with the greatest possible constant term (the roof-dual bound) yields the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-14","reactions":{}}