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

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

0595U000295, Докторська дисертація

На здобуття

д.ф.-м.н., 01.05.01, Теоретичні основи інформатики та кібернетики

Дата захисту

13-10-1995

Статус

Запланована

Назва роботи

Разрешимые случаи проблемы о коммивояжере и эвристические алгоритмы

Здобувач

Дейнеко Владимир Григорьевич,

Керівник Буркард А. (Австрия)
Опонент Шор Н.З.
Опонент Анисимов В.В.
Опонент Перепелица В.А.

Опис

Объект исследования: Разрешимые случаи задачи о коммивояжере. Цель исследования: Построение полиномиальных алгоритмов поиска оптимального тура. Методы исследования и аппаратура: Методы комбинаторной оптимизации. Теоретические результаты и новизна: Построены новые разрешимые случаи задачи о коммивояжере и алгоритмы распознавания разрешимых случаев. Практические результаты и новизна: Построены эвристические алгоритмы для решения проблемы коммивояжера. Предмет и степень внедрения: Алгоритмы. Сфера (область) использования: Научные исследования.

Додано в НРАТ

2020-05-17