Efficient GPU-based implementations of simplex type algorithms

•We propose two efficient GPU-based implementations of simplex type algorithms.•We computationally compare our GPU-based implementations with MATLAB’s solver.•A maximum speedup of 181 is reported for the Exterior Point Simplex Algorithm on randomly generated LPs.•A maximum speedup of 58 is reported...

Full description

Saved in:

Bibliographic Details
Published in:	Applied mathematics and computation Vol. 250; pp. 552 - 570
Main Authors:	Ploskas, Nikolaos, Samaras, Nikolaos
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.01.2015
Subjects:	Algorithms Benchmarking Computation Exteriors Graphical Processing Unit Hardware Linear Programming MATLAB Optimization Parallel Computing Simplex type algorithms Graphical Processing Unit Simplex type algorithms MATLAB Parallel Computing Linear Programming
ISSN:	0096-3003, 1873-5649
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!