Badr, E., Paparrizos, K., Samaras, N., Baloukas, T. (2006)" Some computational results on the efficiency of an exterior point algorithm", In Proc. of the 18th National Conference of Hellenic Operartional Research Society (HELORS).
• 2006
معلومات البحث
المؤلفون
E. M. Badr, B.Thanasis, K. Paparrizos, G. Varkas
الكلمات المفتاحية
Not Available
المجلة العلمية
Not Available
الناشر
Not Available
المجلد
Not Available
العدد
Not Available
الصفحات
Not Available
publication.type
Local
رابط البحث
Open Link
المواد المرفقة
Not Available
الملخص
The aim of this paper is to present some computational results for the exterior point simplex algorithm (EPSA). Our implementation was carried out under the C environment. This algorithm seems to be more efficient than the classical primal simplex algorithm (PSA), employing Dantzig’s pivoting rule. Preliminary computational studies on randomly generated sparse linear programs support this belief. Also we use a modification of a recently developed procedure for updating inverse matrices and incorporate it with EPSA. This calculation requires (m2) operations .In our computational study we use the modification of the product form of the inverse which is faster than the classical product form of the inverse.
أعضاء هيئة التدريس - جامعة بنها