یک روش تجزیه بندرز شتاب یافته در حل مسأله برنامه ریزی عدد صحیح

در این تحقیق، یکی از روش های شتاب دهنده تجزیه بندرز را مورد بررسی قرار می دهیم. تکنیک های مختلفی برای شتابالگوریتم تجزیه بندرز ارائه شده است. در ادبیات اساساً روی هر دو، کاهش تعداد تکرارهای الگوریتم یا روی محدود کردن فضایجواب از مسائل تجزیه تمرکز می کنیم. در این مقاله، استراتژی جدید برای الگوریتم بندرز ارائه شده است. این استراتژی، بهاشاره شده، که راه جدیدی از تولید محدودیت های چندگانه را نشان می دهد. تولید (CCB) صورت تولید دسته برش پوششی 3به معنی کاهش تعداد تکرارها از الگوریتم تجزیه بندرز است که CCB برای مسائل عدد صحیح قابل اجرا است. استراتژی CCBبه بهبود زمان حل منجر می شود.

Keywords:

تجزیه بندرز , برنامه ریزی خطی عدد صحیح , چند تولید از برش ها , تولید دسته برش پوششی