استراتژی جستجوی چندگانه ی مسئله کوله پشتی (1-0) چند بعدی
چکیده
استراتژی این روش بر روی هزینه های تقلیل یافته متغییر های غیر پایه ای جواب lp تخفیف می باشد.فرض کنید متغییر ها با توجه به مقدار قدر مطلقشان به صورت نزولی مرتب شده باشند.در جستجوی درخت نوک درخت با جستجوی مصمم شاخه میانی با جستجوی شاخه و کرانهو شاخه های پایینی با با استراتژی با استراتژی جستجو با تقدم در عمق ساده بازشماری می شوند