{"id":"arxiv/2605.05086","url":"https://arxiv.org/abs/2605.05086","tags":["math.OC"],"score":0,"title":"CHAP: A Hybrid GPU-CPU Heuristic for MIP","domain":"math.OC","source":"arxiv","authors":["Gennesaret Kharistio Tjusila","Alexander Hoen","Nils-Christian Kempke","Gioni Mexi","Timo Berthold","Ambros Gleixner","Thorsten Koch","Sebastian Pokutta"],"reviews":0,"subject":"math.OC","summary":"We present CHAP (Coordinating Heuristics Across Platforms) a GPU-CPU-hybrid primal heuristic framework for mixed-integer programming. CHAP adopts a portfolio approach where it coordinates a set of primal heuristics, including Local Search, Fix-and-Propagate, and Feasibility Pump, via a shared solution pool. The solution pool is used to exchange feasible incumbent solutions, LP solutions, along with promising infeasible solution candidates, enabling a more comprehensive exploration of the solution space. On the GPU side, we implement a native tabu search featuring a novel best-shift algorithm…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-06","reactions":{}}