ناحیه جواب مدل برنامه ریزی خطی بازه ای با رویکرد جدید

در این مقاله تعیین ناحیه­ی جواب مدل­های برنامه­ریزی خطی بازه­ای  (ilp)که در حالت کلی یک مسئله­ی np سخت است، در نظر گرفته‌شده است. در تمامی روش­های حل مدل­های ilp تنها شرط شدنی بودن (یعنی جلوگیری از نقض قیود) مدنظر قرارگرفته است. روش حالات بهترین بدترین (bwc) یکی از روش­های حل مدل ilp هست. گرچه این روش بهترین و بدترین مقادیر تابع هدف را تعیین می­کند اما برخی از جواب­های حاصل، نشدنی می­باشند. برای تضمین شدنی بودن جواب­ها روش دو گامی بهبودیافته (itsm)، روش برنامه­ریزی خطی اصلاح‌شده (milp) پیشنهادشده است. هرچند در این روش­ها، تمام جواب­ها شدنی­اند اما برخی از آن‌ها بهینه نمی­باشند. با استفاده از یک رویکرد جدید، ناحیه جوابی برای حل مدل ilp معرفی می­شود که با استفاده از دو آزمون، شدنی بودن و بهینگی فضای حاصل تضمین می‌گردد.