Efficient Implementation of the Simplex Method on a CPU-GPU System.
Mohamed Esseghir LalamiVincent BoyerDidier El BazPublished in: IPDPS Workshops (2011)
Keyphrases
- efficient implementation
- simplex method
- graphics processing units
- linear programming
- linear program
- linear fractional
- gpu implementation
- graphics processors
- linear programming problems
- parallel computation
- active set
- convergence rate
- primal dual
- parallel programming
- column generation
- highly parallel
- hardware implementation
- general purpose
- parallel computing
- convex optimization
- objective function
- interior point methods
- parallel architectures
- integer programming
- np hard