Search academic texts

Registration Number

0595U000295, Doctoral dissertation

Status

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

Date

13-10-1995

popup.evolution

o

Title

Author

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

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

Description

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

popup.nrat_date

2020-05-17