A New Method to Determine the Entering Variable in Simplex Algorithm

  • سال انتشار: 1396
  • محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS10_024
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 388
دانلود فایل این مقاله

نویسندگان

Ahmad Mohammadi

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

چکیده

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

کلیدواژه ها

Linear programming, Simplex algorithm, Entering variable, Minimum ratio test

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.