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