Оценки ускорения для некоторых вариантов параллельной реализации метода ветвей и границ

Исследована эффективность распараллеливания в задачах дискретной оптимизации. Проведен теоретический анализ и сравнение двух параллельных реализаций метода ветвей и границ. Построена математическая модель процесса вычислений, с помощью которой получены оценки для максимально возможного значения ускорения. Приводятся примеры задач, для которых применение любого из рассматриваемых алгоритмов не позволяет ускорить процесс решения задачи. Библ. 20. Фиг. 8. Табл. 1.