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
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
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
Keywords:
Authors
Ahmad Mohammadi
Industrial Engineering Department , Sharif University of Technology, Tehran, Iran