Косенко Віктор Павлович
Спосіб рішення задач на графі
Номер патенту: 92924
Опубліковано: 10.09.2014
Автори: Голубничий Дмитро Юрійович, Малюга Володимир Геннадійович, Грідіна Валентина Вікторівна, Тристан Андрій Вікторович, Лазебнік Сергій Володимирович, Хмелевська Ольга Олександрівна, Третяк В'ячеслав Федорович, Бусигін Юрій Геннадійович, Місюра Олег Миколайович, Косенко Віктор Павлович
МПК: G06F 15/00
Мітки: графі, спосіб, рішення, задач
Формула / Реферат:
Спосіб рішення задач на графі, який вирішує задачу цілочисельного лінійного програмування з булевими змінними на основі рангового підходу та принципу оптимізації за напрямком, який відрізняється тим, що введено правило відсікання неперспективних варіантів рішень по вибору максимального значення довжини шляху в графі за вагою функціоналу та сортування даних по убуванню значень коефіцієнтів в функціоналі.
Пристрій для рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу
Номер патенту: 88779
Опубліковано: 25.03.2014
Автори: Рябуха Юрій Миколайович, Косенко Віктор Павлович, Дуденко Сергій Васильович, Трублін Олександр Аркадійович, Калачова Вероніка Валеріївна, Таран Ігор Андрійович, Третяк В'ячеслав Федорович, Колмиков Максим Миколайович, Бусигін Юрій Генадійович, Алєксєєв Сергій Вікторович
МПК: G06F 15/00
Мітки: рішення, основі, цілочисельного, програмування, підходу, пристрій, змінними, задачі, булевими, рангового, лінійного
Формула / Реферат:
Пристрій для рішення задачі цілочисельного лінійного програмування з булевими змінними на основі рангового підходу, що містить блок управління систолічним процесором, обчислювальний пристрій формування вектора шляху та модуль пам'яті, який відрізняється тим, що введено блок сортування даних по спаданню значень відношень коефіцієнтів в фунціоналі до обмеження та обчислювальний пристрій, в якому кожен процесорний елемент містить блок...