В этом разделе мы представляем четыре отдельных гуристики и<br>более поздний анализ. 2 основных heuristics для стандартной проблемы knapsack 0-1 высокий коэффициент сперва (HRF) и высокая ценность сперва (HVF) heuristics (Fisht!r 1980). HRF (известный как алгоритм жадности) выбирает элементы с более высокими соотношениями q во-первых, в то время как HVF выбирает элементы с более высокими значениями Pj в первую очередь. Поскольку ограничение емкости в FKP является "мягким", мы рассмотрим две версии (RI против R2 или VI против V2) HRF или HVF, в зависимости от того, недостаточно ли мы использовать или злоупотреблять предвидимой емкости b, соответственно. Формальные описания этих гуризмов таковы:
Μεταφράζονται, παρακαλώ περιμένετε..
