Дейнеко В. Г. Разрешимые случаи проблемы о коммивояжере и эвристические алгоритмы

English version

Дисертація на здобуття ступеня

Державний реєстраційний номер

0595U000295

Облікова картка дисертації

0595U000295.pdf

Здобувач

Спеціальність

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

13-10-1995

Спеціалізована вчена рада

Д 01.39.02

Анотація

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

Читати повністю

Схожі дисертації

0421U102388

Насіров Еміл Мехдієвич

Паралелізація невід’ємної факторизації розріджених лінгвістичних матриць та тензорів надвеликої розмірності

0420U102355

Дудар Вячеслав Вячеславович

Оптимiзацiйнi алгоритми навчання та iнварiантнiсть до геометричних перетворень нейронних мереж

0520U101700

Притоманова Ольга Михайлівна

Нечіткі задачі оптимального розбиття множин: теоретичні основи, методи та алгоритми розв’язання

0520U100242

Завадський Ігор Олександрович

Подільні коди та їх застосування

0520U100209

Рисцов Ігор Костянтинович

Застосування методів алгебраїчної теорії автоматів до проблем аналізу дискретних динамічних систем.