Theme-Logo
  • Login
  • Home
  • Course
  • Publication
  • Theses
  • Reports
  • Published books
  • Workshops / Conferences
  • Supervised PhD
  • Supervised MSc
  • Supervised projects
  • Education
  • Language skills
  • Positions
  • Memberships and awards
  • Committees
  • Experience
  • Scientific activites
  • In links
  • Outgoinglinks
  • News
  • Gallery
publication name 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).
Authors E. M. Badr, B.Thanasis, K. Paparrizos, G. Varkas
year 2006
keywords
journal
volume Not Available
issue Not Available
pages Not Available
publisher Not Available
Local/International Local
Paper Link In Proc. of the 18th National Conference of Hellenic Operartional Research Society (HELORS).
Full paper download
Supplementary materials Not Available
Abstract

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.

Benha University © 2023 Designed and developed by portal team - Benha University