سیدعلی میرحسنی - استاد، عضو هیات علمی دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر (پلی تکنیک تهران)
پریسا وقفی محبی - کارشناسی ارشد، دانشکده ریاضی و علوم کامپیوتر، دانشگاه صنعتی امیرکبیر (پلی تکنیک تهران)؛

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

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