ترجمه بخش the knapsack problem از کتاب operations planning mixed integer optimization models مقدمه مساله ی کوله پشتی یک زیر مسئله ی اساسی در مسائل بی شمار بهینه سازی است، و یک مسئله ی جستجوی فریب آمیز است که می تواند برای نشان دادن توجه به جزئیات موردنیاز در مدل های تجزیه و تحلیل بهینه سازی استفاده شود. این مسئله را می توان به صورت زیر توضیح داد. فرض کنید شما کوله پشتی ای دارید که ظرفیت آن را می توان توسط یک بعد واحد (به عنوان مثال وزن) اندازه گیری کرد. شما چند وسیله دارید ...