A Unified Approach for Design of Lp Polynomial Algorithms

  • سال انتشار: 1373
  • محل انتشار: ماهنامه بین المللی مهندسی، دوره: 7، شماره: 3
  • کد COI اختصاصی: JR_IJE-7-3_004
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 207
دانلود فایل این مقاله

نویسندگان

Z. Zhang

, Beijing Machinery and Electricity Institute Co Ltd (BMEI)

چکیده

By summarizing Khachiyan's algorithm and Karmarkar's algorithm forlinear program (LP) a unified methodology for the design of polynomial-time algorithms for LP is presented in this paper. A key concept is the so-called extended binary search (EBS) algorithm introduced by the author. It is used as a unified model to analyze the complexities of the existing modem LP algorithms and possibly, help designing new algorithms with polynomial-time iterations for problems in other areas.

کلیدواژه ها

Extended Binary Search, Khachiyan's Algorithm, Karmarkar 's Algorithm, Khachiyan's Algorithm, Karmarkar 's Algorithm, Unified Methodology

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

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

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