هادی محمدی - دانشگاه صنعتی امیر کبیر تهران
اسماعیل خرم - دانشگاه صنعتی امیر کبیر تهران

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

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