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

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