Пошук академічних текстів

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