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