Search academic texts

Information × Registration Number 0595U000295, Doctoral dissertation Status д.ф.-м.н. Date 13-10-1995 popup.evolution o Title Author Дейнеко Владимир Григорьевич, popup.head Буркард А. (Австрия) popup.opponent Шор Н.З. popup.opponent Анисимов В.В. popup.opponent Перепелица В.А. Description Объект исследования: Разрешимые случаи задачи о коммивояжере. Цель исследования: Построение полиномиальных алгоритмов поиска оптимального тура. Методы исследования и аппаратура: Методы комбинаторной оптимизации. Теоретические результаты и новизна: Построены новые разрешимые случаи задачи о коммивояжере и алгоритмы распознавания разрешимых случаев. Практические результаты и новизна: Построены эвристические алгоритмы для решения проблемы коммивояжера. Предмет и степень внедрения: Алгоритмы. Сфера (область) использования: Научные исследования. Registration Date 1995-10-13 popup.nrat_date 2020-05-17 Close