A Deterministic Linear Program Solver in Current Matrix Multiplication Time.
Jan van den BrandPublished in: CoRR (2019)
Keyphrases
- linear program
- linear programming
- matrix multiplication
- semi infinite
- approximate dynamic programming
- simplex method
- multistage stochastic
- dynamic programming
- interior point methods
- stochastic programming
- column generation
- primal dual
- optimal solution
- mixed integer
- linear programming problems
- np hard
- nonlinear programming
- integer program
- message passing
- graph cuts
- recommender systems
- computational complexity
- objective function
- mixed integer linear program