Revised simplex algorithm for linear programming on GPUs with CUDA.
Lili HeHongtao BaiYu JiangDantong OuyangShanshan JiangPublished in: Multim. Tools Appl. (2018)
Keyphrases
- algorithm for linear programming
- linear programming
- gpu implementation
- primal dual
- affine scaling
- simplex algorithm
- parallel programming
- graphics hardware
- general purpose
- graphics processors
- graphics processing units
- simplex method
- compute unified device architecture
- cpu implementation
- linear program
- infeasible interior point
- parallel computing
- parallel implementation
- approximation algorithms
- real time
- parallel processing
- parallel algorithm
- parallel computation
- processing speed
- highly parallel
- optimal solution
- image based rendering
- convergence rate
- star shaped
- convex optimization
- efficient implementation
- np hard