Обсуждаются различные схемы параллельной реализации метода ветвей и границ применительно к многопроцессорным вычислительным системам с распределенной памятью. На языке неформальных автоматов излагаются вопросы организации обмена данными и сигналами внутри кластера.