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

Інформація × Реєстраційний номер 0212U005198, 0111U001777 , Науково-дослідна робота Назва роботи Розвиток методів комбінаторної оптимізації в задачах побудови замкнутих маршрутів на графах та мережах. Назва етапу роботи Керівник роботи Панішев Анатолій Васильович, Доктор технічних наук Дата реєстрації 30-03-2012 Організація виконавець Житомирський державний технологічний університет Опис етапу Розроблено новий точний метод типу гілок та меж, який є вдосконаленою модифікацією класичного методу Літтла. Вперше запропоновано більш швидкий спосіб, ніж в алгоритмі Літтла, обчислення нижніх границь для цільових функціоналів загальної, гамільтонової та симетричної задач комівояжера. Розроблений метод характеризується швидкодією, що перевершує всі відомі точні алгоритми побудови замкнутих маршрутів. Опис продукції Методи типу гілок та меж для розв'язання базових задач класу комівояжера: загальна задача комівояжера, задача про сільського листоношу, кільцева задача про сільського листоношу, гамільтонова задача. Розроблені методи підготовлені до програмної реалізації. Автори роботи Левченко А.Ю. Морозов А.В. Панішев А.В. Панаріна І.В. Пилькевич Т.І. Поволоцька Н.І. Скачкова С.Н. Додано в НРАТ 2020-04-02 Закрити