Banner

MPI Parallel Cosine Simplex Algorithm (2nd International Conference on Mathematics, Statistics & Information Technology (2nd ICMSIT-2018) 18-20 Dec 2018, Tanta, Egypt.)

• 2014
Back
Publication Information
Authors E. M. Badr
Keywords Not Available
Journal Not Available
Publisher Not Available
Volume Not Available
Issue Not Available
Pages Not Available
publication.type International
Paper Link Not Available
Supplementary Materials Not Available
Abstract
Abstract: Parallelizing simplex type algorithms is one of the most challenging problems. The aim of this paper is to present a parallel implementation of the cosine simplex algorithm. We adopt the row distribution scheme in our implementation. This paper presents a computational study that shows the speedup among the serial and parallel version in medium-scale randomly generated full dense LP problems. Preliminary computational results on randomly generated dense linear programs support our results.