PDFP: GPU-Accelerated Feasibility Pump via PDHG
math.OC
Submitted: 2026-11-02
Updated: 2026-11-02
Code: https://github.com/MIT-Lu-Lab/PDFP
Terminology
Sources
- GPU-Accelerated Primal Heuristics for Mixed Integer Programming
- The SCIP Optimization Suite 10.0
- D-PDLP: Scaling PDLP to Distributed Multi-GPU Systems
- On the Infimal Sub-differential Size of Primal-Dual Hybrid Gradient Method and Beyond
- On a Unified and Simplified Proof for the Ergodic Convergence Rates of PPM, PDHG and ADMM
- cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia
- Restarted Halpern PDHG for Linear Programming
- cuPDLP-C: A Strengthened Implementation of cuPDLP for Linear Programming by C language
- cuPDLPx: A Further Enhanced GPU-Based First-Order Solver for Linear Programming
- Scylla: a matrix-free fix-propagate-and-project heuristic for mixed-integer optimization
- CHAP: A Hybrid GPU-CPU Heuristic for MIP
Related papers
- An Accelerated Proximal Gradient Method for Bures-Wasserstein Space
- FOMTools: Development and AI-Assisted Code Generation for First-Order Methods
- Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noise
- Dynamic Service Recommendation with Congestion-Dependent Joining: Near-Optimal and Constant-Factor Approximation Algorithms
- Integrating Learning and Optimization for Open Transport Capacity Pooling under Disruption
- Zeroth-Order Gradient Estimators under Decision-Dependent Noise