Solving Linear Programs in the Current Matrix Multiplication Time.
Michael B. CohenYin Tat LeeZhao SongPublished in: CoRR (2018)
Keyphrases
- linear program
- simplex method
- linear programming problems
- matrix multiplication
- linear programming
- integer program
- semi infinite
- stochastic programming
- mixed integer program
- mixed integer
- simplex algorithm
- quadratic program
- interior point methods
- primal dual
- optimal solution
- linear inequalities
- column generation
- objective function
- mixed integer linear program
- interior point
- dynamic programming
- nonlinear programming
- extreme points
- distributed memory
- genetic algorithm