ناحيه جواب مدل برنامه ريزي خطي بازه اي با رويكرد جديد

در اين مقاله تعيين ناحيه­ي جواب مدل­هاي برنامه­ريزي خطي بازه­اي  (ILP)كه در حالت كلي يك مسئله­ي NP سخت است، در نظر گرفته‌شده است. در تمامي روش­هاي حل مدل­هاي ILP تنها شرط شدني بودن (يعني جلوگيري از نقض قيود) مدنظر قرارگرفته است. روش حالات بهترين بدترين (BWC) يكي از روش­هاي حل مدل ILP هست. گرچه اين روش بهترين و بدترين مقادير تابع هدف را تعيين مي­كند اما برخي از جواب­هاي حاصل، نشدني مي­باشند. براي تضمين شدني بودن جواب­ها روش دو گامي بهبوديافته (ITSM)، روش برنامه­ريزي خطي اصلاح‌شده (MILP) پيشنهادشده است. هرچند در اين روش­ها، تمام جواب­ها شدني­اند اما برخي از آن‌ها بهينه نمي­باشند. با استفاده از يك رويكرد جديد، ناحيه جوابي براي حل مدل ILP معرفي مي­شود كه با استفاده از دو آزمون، شدني بودن و بهينگي فضاي حاصل تضمين مي‌گردد.