Поданные доклады

Точный параллельный алгоритм решения задачи коммивояжера

4 Считают: Это интересно!

В данной работе представлен параллельный точный алгоритм решения задачи коммивояжера. Распараллеливание проводилось на многоядерном процессоре с использованием OpenMP. В основе представленного алгоритма лежит упрощенный алгоритм Балаша-Кристофидеса, использующий метод ветвей и границ. Проведенные численные эксперименты показали более высокое быстродействие основанной на представленном алгоритме программы, чем в известных ранее работах. Данная работа рассчитана на тех, кто использует технологии параллельного программирования, имеет дело с задачами оптимизации, интересуется перспективными алгоритмами для задач биоинформатики или NP-трудных задач.

Виктор Бурховецкий

secr-speaker

Студент, институт математики, механики и компьютерных наук, Южный федеральный университет

Я – студент Института математики, механики и компьютерных наук Южного федерального университета. В качестве научной работы занимаюсь алгоритмами на основе метода ветвей и их распараллеливанием.

Борис Штейнберг

Профессор, Южный федеральный университет

Спонсоры и партнёры

Спонсоры

Gold

JetBrainsFirst Line Software

Silver

Dell EMCDINS

Embedded

Аурига

Партнёры

Генеральные партнёры

АП КИТРУССОФТ

При содействии

Association for Computing MachineryACM Special Interest Group on Software Engineering

Технические партнёры

CUSTISСофтИнвентСтудия „7пап“Хостинг-Центр

Организаторы

Software Russiai-Help