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

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