شدنی بودن مساله های ماکزیمم جریان معکوس در حالت نشدنی بودن

در این مقاله، شدنی بودن مساله ماکزیمم جریان معکوس IMFG مطالعه شده است. شدنی بودن میتواند در زمان خطی تست شده باشد، ولی در مورد IMFG این امکان وجود ندارد. مساله اصلاح کردن یک امکان کم جریان است، لذا با ارایه یک مثال نشان داده شده است که مساله این امکان را برای جریان اصلاح شده به وجود می آورد. در این تحقیق، بهینه سازی ترکیبی معکوس جدید معرفی و همین طور الگوریتم هایی برای بعضی از مسایل شدنی معکوس SDP ارایه شده است.

Keywords:

شدنی بودن , بهینه سازی معکوس , ماکزیمم جریان