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