53 citations · 178 across the 24 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.OC2021★ 13 cited
Practical Large-Scale Linear Programming using Primal-Dual Hybrid Gradient
David Applegate, Mateo Díaz, Oliver Hinder +4
We present PDLP, a practical first-order method for linear programming (LP) that can solve to the high levels of accuracy that are expected in traditional LP applications. In addit…
math.OC2021★ 40 cited
Faster First-Order Primal-Dual Methods for Linear Programming using Restarts and Sharpness
David Applegate, Oliver Hinder, Haihao Lu +1
First-order primal-dual methods are appealing for their low memory overhead, fast iterations, and effective parallelization. However, they are often slow at finding high accuracy s…