Аннотация:
Рассматривается проблема эффективной параллельной реализации метода ветвей и границ в задачах дискретной оптимизации. Приводится описание конкретных алгоритмов и их программной реализации. На основании экспериментальных данных делаются выводы об эффективности этих алгоритмов и исследуются факторы, влияющие на их производительность. Библ. 16. Фиг. 10. Табл. 1.
Ключевые слова:алгоритмы параллельных вычислений, дискретная оптимизация, метод ветвей, границ, задача о ранце.