DEVICE FOR SOLVING LINEAR INTEGER PROGRAMMING PROBLEMS Russian patent published in 2014 - IPC G06F17/00 

FIELD: radio engineering, communication.

SUBSTANCE: device for solving linear integer programming problems includes a clock-pulse generator 1, result ready 3, enable flip-flops 2, a group of n counters 4₁, 4₂, …, 4_n (n is the number of possible versions of cutting a workpiece of length L), n third registers 5₁, 5₂, …, 5_n, n third comparator circuits 6₁, 6₂, …, 6_n, k sixth registers 7₁, 7₂, …, 7_k, k third adders 8₁, 8₂, …, 8_k, k fourth comparator circuits 9₁, 9₂, …, 9_k, k stages 10₁, 10₂, …, 10_k (k is the number of types of different original workpieces), and AND element 11, groups of m*n first registers 12₁₁, …, 12_mn (m is the total number of types of the required different types of workpieces), m*n fourth adders 13₁₁, …, 13_mn, m*n seventh registers 14₁₁, …, 14_mn, m first adders 15₁, 15₂, …, 15_m, m first comparator circuits 16₁, 16₂, …, 16_m, m second registers 17₁, 17₂, …, 17_m, m eight registers 18₁, 18₂, …, 18_m, n fourth registers 19₁, 19₂, …, 19_n, n fifth adders 20₁, 20₂, …, 20_n, n ninth registers 21₁, 21₂, …, 21_n, a second adder 22, a fifth register 23, a second comparator circuit 24, set 25 and reset 26 inputs of the device, first 27, second 28₁, 28₂, …, 28_n, third 29₁, 29₂, …, 29n and fourth 30 outputs of the device.

EFFECT: higher operating speed and reliability of the device, low hardware costs, broader functional capabilities, particularly the capacity to determine the allowable number of original workpieces in each stage.

1 dwg, 3 tbl