Ed has another paper on arxiv: using PDHG as a low accuracy LP solver inside branch-and-bound to get a primal heuristic for MIPs. arxiv.org/abs/2607.14483
Using a MIP Solver as a PDHG-Based MIP Heuristic
The PDHG algorithm provides a new capability for solving difficult linear programming (LP) problems: the ability to find low-accuracy solutions quickly. While such solutions may not be applicable in a...
arxiv.org