РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016662740

Дата регистрации: 21.11.2016

Номер и дата поступления заявки: 2016618792 12.08.2016

Дата публикации: 20.12.2016

Контактные реквизиты:
тел. +79622092401, vasilch@uniyar.ac.ru
	
Автор:
Васильчиков Владимир Васильевич

Правообладатель:
федеральное государственное бюджетное образовательное учреждение высшего образования «Ярославский государственный университет им. П.Г. Демидова»

Название программы для ЭВМ:
Рекурсивно-параллельная программа решения задачи коммивояжера

Реферат:
Программа представляет собой исполнимый модуль, который предназначен для работы под управлением ОС Windows с .NET Framework версии 4.0 или выше. Для работы программы требуются динамически подключаемые библиотеки CommModule и RPM_ParLib. Программа предназначена для решения NP-полной задачи коммивояжера. Основным алгоритмом является рекурсивно-параллельная модификация алгоритма Литтла. Для решения симметричной задачи коммивояжера пользователю дополнительно предоставляется возможность использовать оптимизированный алгоритм. Области использования: грид-вычисления в сетях под управлением Windows с поддержкой для .NET Framework.

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Язык программирования: С#, версия 4.0

Вид и версия операционной системы: Windows

Объем программы для ЭВМ: 158 Кб