Fast Algorithms for Separable Linear Programs.

Sally Dong Gramoz Goranci Lawrence Li Sushant Sachdeva Guanghao Ye

Published in: SODA (2024)

Keyphrases

linear program
learning algorithm
linear programming
convergence rate
interior point
computationally intensive
simplex algorithm
semi infinite
computational complexity
worst case
simplex method