{"id":"arxiv/2610.41546","url":"https://arxiv.org/abs/2610.41546","tags":["math.OC"],"score":0,"title":"A Parallel Heuristic for the Fixed Cardinality Binary Quadratic Program","domain":"math.OC","source":"arxiv","authors":["Thi Thanh Tu Le","Thorsten Koch"],"reviews":0,"subject":"math.OC","summary":"The Fixed Cardinality Binary Quadratic Program (FCBQP) is an optimization problem that requires a prescribed number of variables to take the value 1. We propose a parallel CPU-based heuristic that combines impact-based variable selection, tabu search, guided restarts, and a shared elite pool. Computational experiments on 342 benchmark instances from the maximum dispersion problem, k-clique problem, and minimum graph bisection problem show that the new algorithm is competitive and can reach best-known or reference values on instances with more than 20000 variables within one minute.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}