A New Method to Determine the Entering Variable in Simplex Algorithm

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: English
View: 381

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICIORS10_024

تاریخ نمایه سازی: 11 شهریور 1397

Abstract:

Simplex method was developed by Dantzig at first about a half century ago as an algorithm for solving linear programming (LP) problems. Currently, one might hardly find a serious scholar who is unaware of LP and/or the simplex method entirely. Although there is interior point methods algorithm (such as karmarkar algorithm) have been developed for solving LP problems in polynomial time, but simplex method is verypopular as an algorithm for solving these problems, too. Despite of the popularity of this algorithm, one is considerable that simplex solves some of LP problems in exponentially time, such as Klee-Minty cube and therefore need to be modified to achieve better performance. This paper will introduce a new method fordetermining the entering variable in which the minimum ratio test is considered in this regard. Theexperiments affirm the superiority of the novel scheme

Authors

Ahmad Mohammadi

Industrial Engineering Department , Sharif University of Technology, Tehran, Iran