APPARATUS FOR SOLVING LINEAR INTEGER PROGRAMMING PROBLEMS Russian patent published in 2012 - IPC G06F17/00 

FIELD: information technology.

SUBSTANCE: apparatus for solving linear integer programming problems has an input 1, an AND element 2, counters 3₁, 3₂, …, 3_n, (n is the number of possible alternatives for cutting a rough part of length L), registers 4₁, 4₂, …, 4_n, registers 5₁₁, 5₂₂, …, 5_mn, multipliers 6₁₁, 6₂₂, …, 6_mn (m is the total number of types of different rough parts), adders 7₁, 7₂…, 7_m, registers 8₁, 8₂, …, 8_m for storing the required number of different rough parts, comparators 9₁, 9₂, …, 9_m, an AND element 10, an AND element 11, an AND element 12, registers 13₁, 13₂, …, 13_n, multipliers 14₁, 14₂, …, 14_n, an adder 15, a comparator 16, a register 17, a delay element 18, the device output 19, device outputs 20₁, 20₂, …, 20_n.

EFFECT: faster operation of the device.

1 dwg