Revised simplex algorithm for linear programming on GPUs with CUDA.

Lili He Hongtao Bai Yu Jiang Dantong Ouyang Shanshan Jiang

Published 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