Faster Parallel Solver for Positive Linear Programs via Dynamically-Bucketed Selective Coordinate Descent.
Di WangMichael W. MahoneyNishanth MohanSatish RaoPublished in: CoRR (2015)
Keyphrases
- linear program
- linear programming
- semi infinite
- simplex method
- optimal solution
- column generation
- objective function
- multistage stochastic
- stochastic programming
- dynamic programming
- linear programming problems
- mixed integer
- interior point methods
- mixed integer linear program
- integer program
- convex functions
- np hard
- linear inequalities
- extreme points
- quadratic programming
- primal dual
- stochastic gradient descent
- multi objective
- special case
- evolutionary algorithm