DEVICE FOR SOLVING A PROBLEM OF INTEGER PROGRAMMING WITH BOOLEAN VARIABLES BASED ON RANK APPROACH

摘要

A device for solving a problem of integer programming with Boolean variables based on rank approach comprises a systolic processor control unit, computing device for distance vector formation and memory module, unit for data sorting in order of descending values of functional/constraint coefficients ratio and computing device. Each processor element of the device comprises a register bank, arithmetic computer operating by MAX-MIN algorithm and identification unit.