Доклады

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

21 октября, 10:10
III зал

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

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

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

secr-speaker

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

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

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

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

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

Спонсоры

Gold

JetBrainsFirst Line Software

Silver

Dell EMCDINSVeeam Software

Embedded

Аурига

Sponsors

Группа компаний АйТиT-SystemsПрограмма «Единая фронтальная система»

Individual

Андрей Терехов

Партнёры

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

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

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

Association for Computing MachineryACM Special Interest Group on Software Engineering

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

CUSTISСофтИнвентСтудия „7пап“Хостинг-ЦентрГруппа МPrezentПринт СалонDPI.Solutions

При поддержке

РАЭК

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

Software Russiai-Help