{"id":"arxiv/2611.03629","url":"https://arxiv.org/abs/2611.03629","tags":["math.OC"],"score":0,"title":"PDFP: GPU-Accelerated Feasibility Pump via PDHG","domain":"math.OC","source":"arxiv","authors":["Ruofeng Liu","Haihao Lu","Rahul Mazumder"],"reviews":0,"subject":"math.OC","summary":"The feasibility pump (FP) is among the most widely used primal heuristics for mixed-integer linear programming. It alternates between rounding an LP-feasible point and projecting the rounded point back onto the feasible region of the LP relaxation. Recent pump-based heuristics compute the projection with the primal--dual hybrid gradient method (PDHG), which is scalable on modern GPUs. They pose it as a linear program, which needs auxiliary variables and constraints for general integers. Once the projection runs on the GPU, the constraint-propagation rounding (CPR) of FP~2.0 takes a large…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}