58
правок
Изменения
→Формулировка Задачи
*так чтобы выполнялось условие на совместность: <tex>\sum_{i=1}^N w_ix_{ij} \le Wy_j \qquad j \in {1, ..., N}</tex>
<tex>x_{ij}\begin{cases} = 1 & \text{if </tex> если <tex> j item is assigned to </tex> предмет назначен <tex>i knapsack</tex> рюкзаку. Иначе <tex> x_{ij};\\ = 0 & \text{else};</tex>.\end{cases}<tex> y_i = 1 </tex> если <tex> i</tex> рюкзак используется. Иначе <tex> y_i = 0 </tex>
===Варианты решения===
Применение Динамического программирования нецелесообразно. Обычно применяют аппроксимационные алгоритмы либо используют метод ветвей и границ.
