40 citations · 73 across the 13 of their papers we have counts for
13 papers
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…
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…
Infeasibility detection with primal-dual hybrid gradient for large-scale linear programming
David Applegate, Mateo Díaz, Haihao Lu +1
We study the problem of detecting infeasibility of large-scale linear programming problems using the primal-dual hybrid gradient method (PDHG) of Chambolle and Pock (2011). The lit…
Analysis of the gift exchange problem
Moa Apagodu, David Applegate, N. J. A. Sloane +1
In the gift exchange game there are n players and n wrapped gifts. When a player's number is called, that person can either choose one of the remaining wrapped gifts, or can "steal…
The Yellowstone Permutation
David L. Applegate, Hans Havermann, Bob Selcoe +3
Define a sequence of positive integers by the rule that a(n) = n for 1 <= n <= 3, and for n >= 4, a(n) is the smallest number not already in the sequence which has a common factor…
Dismal Arithmetic
David Applegate, Marc LeBrun, N. J. A. Sloane
Dismal arithmetic is just like the arithmetic you learned in school, only simpler: there are no carries, when you add digits you just take the largest, and when you multiply digits…