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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Applied mathematics and computation Jg. 250; S. 552 - 570
Hauptverfasser:	Ploskas, Nikolaos, Samaras, Nikolaos
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.01.2015
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!