تركيب جديدي از روش هاي آزادسازي لاگرانژ، تجزيه دانتزيگ- ولف و تجزيه بندرز براي حل دقيق مسايل برنامه ريزي اعداد صحيح آميخته

روش تركيبي تجزيه تقاطعي، يك روش مناسب براي حل دقيق مسايل برنامه ريزي اعداد صحيح آميخته است كه به طور همزمان از مزاياي روش هاي آزادسازي لاگرانژ ، تجزيه دانتزيگ-ولف و تجزيه بندرز استفاده مي كند كه هر يك از آنها ديگري را تقويت مي كند. ايده اصلي اين روش بدست آوردن دنباله اي از كران هاي بالا و پايين مناسب براي مقدار بهينه تابع هدف مساله اصلي در هر تكرار مي باشد. در اين تحقيق، روش جديد تجزيه تقاطعي، با تركيب روش هاي آزادسازي لاگرانژ (تركيب سه مفهوم صفحه برش، زير گراديان و ناحيه اطمينان)، تجزيه دانتزيگ- ولف و روش بندرز به منظور تقويت كران ها و تسريع همگرايي، استفاده مي گردد. با افزايش سايز مساله و با توجه به استفاده از روش آزادسازي لاگرانژ در اين روش، كران پايين قوي تر و با تاثير بيشتر و به كمك روش تجزيه دانتزيگ-ولف، كران بالاي مناسب تر (در صورت وجود) و همچنين تعداد تكرارهاي كمتر براي رسيدن به جواب بهينه بدست مي آيند. همگرايي اين روش با توجه به همگرايي روش تجزيه بندرز در تعداد متناهي تكرار تضمين مي گردد.