Banner

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

• 2014
العودة
معلومات البحث
المؤلفون E. M. Badr
الكلمات المفتاحية Not Available
المجلة العلمية Not Available
الناشر Not Available
المجلد Not Available
العدد Not Available
الصفحات Not Available
publication.type International
رابط البحث Not Available
المواد المرفقة Not Available
الملخص
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.