شدنی بودن مساله های ماکزیمم جریان معکوس در حالت نشدنی بودن
- سال انتشار: 1396
- محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS10_196
- زبان مقاله: فارسی
- تعداد مشاهده: 434
نویسندگان
دانشگاه آزاد اسلامی واحد همدان
دانشگاه آزاد اسلامی واحد تبریز
چکیده
در این مقاله، شدنی بودن مساله ماکزیمم جریان معکوس IMFG مطالعه شده است. شدنی بودن میتواند در زمان خطی تست شده باشد، ولی در مورد IMFG این امکان وجود ندارد. مساله اصلاح کردن یک امکان کم جریان است، لذا با ارایه یک مثال نشان داده شده است که مساله این امکان را برای جریان اصلاح شده به وجود می آورد. در این تحقیق، بهینه سازی ترکیبی معکوس جدید معرفی و همین طور الگوریتم هایی برای بعضی از مسایل شدنی معکوس SDP ارایه شده است.کلیدواژه ها
شدنی بودن، بهینه سازی معکوس، ماکزیمم جریاناطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.