An efficient GPU implementation of the revised simplex method.

Jakob Bieling Patrick Peschlow Peter Martini

Published in: IPDPS Workshops (2010)

Keyphrases

simplex method
gpu implementation
linear programming
linear program
linear fractional
real time
convergence rate
feature tracking
general purpose
interior point methods
computationally efficient
efficient implementation
column generation
scheduling problem
dynamic programming
graphics processors
object recognition