تجمیع برش ها در روش تجزیه بندرز

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

Keywords:

روش تجزیه بندرز , تجمیع قیود , ضرایب دوگان , برنامه ریزی ترکیبیاتی , مساله فروشنده دوره گرد2