ارایه یک روش جدید تجزیه تقاطعی در مسایل برنامه ریزی اعداد صحیح آمیخته (IIEC 201)

روش تجزیه تقاطعی یک روش مناسب برای حل دقیق مسایل برنامه ریزی اعداد صحیح آمیخته است که به طور همزمان ازمزایای روش آزادسازی لاگرانژ (روش تجزیه دانتزیگ- ولف) و تجزیه بندرز استفاده می کند که هر یک از آنها دیگری را تقویت می کند. ایده اصلی این روش بدست آوردن کرانهای بالا و پایین برای مقدار بهینه تابع هدف مساله اصلی در هر تکرار می باشد. دراین تحقیق، روش جدید تجزیه تقاطعی، با ترکیب روش آزادسازی لاگرانژ (ترکیب سه مفهوم صفحه برش، زیر گرادیان و ناحیهاطمینان) و تسریع کننده های مناسب روش بندرز استفاده می گردد.

کلیدواژه ها:

تجزیه تقاطعی ، تجزیه بندرز ، آزادسازی لاگرانژ ، صفحه برش ، زیر گرادیان