Звіт по науково-дослідній роботі. Панішев Анатолій Васильович. Розвиток методів комбінаторної оптимізації в задачах побудови замкнутих маршрутів на графах та мережах.

Реєстраційний номер

0212U005198, 0111U001777 , Науково-дослідна робота

Назва роботи

Розвиток методів комбінаторної оптимізації в задачах побудови замкнутих маршрутів на графах та мережах.

Назва етапу роботи

Керівник роботи

Панішев Анатолій Васильович, Доктор технічних наук

Дата реєстрації

30-03-2012

Організація виконавець

Житомирський державний технологічний університет

Опис етапу

Розроблено новий точний метод типу гілок та меж, який є вдосконаленою модифікацією класичного методу Літтла. Вперше запропоновано більш швидкий спосіб, ніж в алгоритмі Літтла, обчислення нижніх границь для цільових функціоналів загальної, гамільтонової та симетричної задач комівояжера. Розроблений метод характеризується швидкодією, що перевершує всі відомі точні алгоритми побудови замкнутих маршрутів.

Опис продукції

Методи типу гілок та меж для розв'язання базових задач класу комівояжера: загальна задача комівояжера, задача про сільського листоношу, кільцева задача про сільського листоношу, гамільтонова задача. Розроблені методи підготовлені до програмної реалізації.

Автори роботи

Левченко А.Ю.
Морозов А.В.
Панішев А.В.
Панаріна І.В.
Пилькевич Т.І.
Поволоцька Н.І.
Скачкова С.Н.

Додано/оновлено в НРАТ

2020-04-02