В работе предложена новая статическая стратегия распределения вычислительной нагрузки между процессорами для параллельного метода ветвей и границ на основе оценок алгоритмической сложности подзадач, возникающих в процессе решения. Предлагаемая стратегия может быть использована на параллельных системах с низкой связностью при проблематичности динамической балансировки нагрузки. Экспериментальные результаты показали преимущество предлагаемой стратегии по сравнению с другими рассмотренными стратегиями.
метод ветвей и границ, параллельные вычислительные системы, оценки вычислительной сложности подзадач