Solving Batched Linear Programs on GPU and Multicore CPU.
Amit GurungRajarshi RayPublished in: CoRR (2016)
Keyphrases
- linear program
- graphics processing units
- simplex method
- linear programming problems
- linear programming
- integer program
- quadratic program
- general purpose
- semi infinite
- mixed integer program
- gpu implementation
- graphics processors
- optimal solution
- column generation
- primal dual
- linear inequalities
- mixed integer
- parallel computing
- stochastic programming
- parallel processing
- objective function
- np hard
- interior point methods
- mixed integer linear program
- parallel implementation
- interior point
- dynamic programming
- extreme points
- strongly polynomial
- cutting plane
- parallel programming
- solving problems
- nelder mead
- reinforcement learning
- evolutionary algorithm
- market equilibrium
- inventory routing
- convex functions
- semidefinite programming
- computing systems
- convergence rate
- feasible solution