Banner

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.