Автор(ы): Буркова И. В. (ИПУ РАН, Лаборатория 57)Кашенков А. Р. (?)Колесников П. А. (?)Автор(ов): 3 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Метод решения двойственной задачи коммивояжераНаименование источника: Системы управления и информационные технологииГород: -Издательство: -Год издания: 2008Страницы: 154-156 АннотацияМетод сетевого программирования применен для получения нижних оценок в симметричной задаче коммивояжера. Показано, что решение оценочной задачи сводится к построению i-дерева кратчайшей длины. Предложен метод решения двойственной задачи, основанной на решении системы линейных неравенств. Библиографическая ссылка: Буркова И.В., Кашенков А.Р., Колесников П.А. Метод решения двойственной задачи коммивояжера // Системы управления и информационные технологии. 2008. С. 154-156.
