A branch and bound technique for finding the minimal solutions of the linear optimization problems subjected to Lukasiewicz FREs

  • سال انتشار: 1400
  • محل انتشار: چهارمین کنفرانس بین المللی محاسبات نرم
  • کد COI اختصاصی: CSCG04_173
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 447
دانلود فایل این مقاله

نویسندگان

Amin Ghodousian

Faculty of Engineering Science, College of Engineering, University of Tehran, P.O.Box ۱۱۳۶۵-۴۵۶۳, Tehran, Iran

Zahra Boreiri

Department of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran

چکیده

In this paper, an optimization model with a linear objective function subjected to a system of fuzzy relation equations (FRE) is studied where the feasible region is defined by the Lukasiewicz t-norm. Since the finding of all minimal solutions is an NP-hard problem, designing an efficient solution procedure for solving such problems is not a trivial job. Firstly, the feasible domain is characterized and then the problem is solved with a modified branch-and-bound solution technique based on a new solutions set that includes the minimal solutios. After presenting our solution procedure, a concrete example is included for illustration purpose.

کلیدواژه ها

Fuzzy relational equations, linear optimization, strict t-norm, Lukasiewicz t-norm.

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

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

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

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