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

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

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

Назва роботи

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

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

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

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

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

01-02-2013

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

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

Опис етапу

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

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

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

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

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

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

2020-04-02