Реєстраційний номер
0214U007287,
0113U002336
, Науково-дослідна робота
Назва роботи
Розробка сучасних методів дискретної оптимізації і комп'ютерних технологій у транспортній логістиці
Назва етапу роботи
Керівник роботи
Панішев Анатолій Васильович, Доктор технічних наук
Дата реєстрації
05-06-2014
Організація виконавець
Житомирський державний технологічний університет
Опис етапу
Виділені і проаналізовані базові задачі оптимізації часових і вартісних витрат в системах управління вантажними і пасажирськими перевезеннями: загальна задача комівояжера (ЗЗК), гамільтонова задача комівояжера (ГЗК), симетрична задача комівояжера (СЗК). Запропоновано новий наближений метод розв'язання ЗЗК. Розроблено модифікацію класичного методу гілок і меж (алгоритму Літтла), що істотно прискорює знаходження розв'язків СЗК, ГЗК та ЗЗК.
Опис продукції
Методи типу гілок та меж з ефективним використанням обчислювальних ресурсів для розв'язання базових задач транспортної логістики: загальної, гамільтонової і симетричної задач комівояжера, варіантів задачі про сільського листоношу
Автори роботи
Квітка Катерина Валеріївна
Левченко А.Ю.
Локтікова Т.М.
Морозов А.В.
Пількевич Т.І.
Панішев А.В.
Поволоцька Н.І.
Скачкова С.Н.
Додано/оновлено в НРАТ
2020-04-02
