KNAPSACK PROBLEM SOLVING APPARATUS Russian patent published in 2011 - IPC G06F15/00 G06N7/00 

FIELD: information technology.

SUBSTANCE: knapsack problem solving apparatus having a group of m counters 3₁…3_m, a clock pulse generator 1, a first AND element 2, a group of m second AND elements 4₁…4_m, a third AND element 16, a fourth group of AND elements 17, also has a group of m first 5₁…5_m, second 6₁…6_m and third 8₁…8_m registers, m first 7₁…7_m and second 9₁…9_m multiplier units, a first 10 and a second 11 adder, a first comparator 12, a fourth register 13, a second comparator 14 and a fifth register 15.

EFFECT: possibility of simulating the process of filling a knapsack with different objects so that the total cost of the filled knapsack is maximum for limited total weight of the entire knapsack.

1 dwg