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