Sign in
Faster first-order primal-dual methods for linear programming using restarts and sharpness.
David L. Applegate
Oliver Hinder
Haihao Lu
Miles Lubin
Published in:
Math. Program. (2023)
Keyphrases
</>
linear programming
primal dual
linear program
interior point methods
interior point algorithm
algorithm for linear programming
affine scaling
np hard
feasible solution
semidefinite programming
dynamic programming
higher order
convergence rate
linear programming problems
interior point
simplex algorithm