Об эффективной стратегии распараллеливания при решении задач о сумме подмножеств методом ветвей и границ

Рассматривается легко реализуемая на практике стратегия распараллеливания при решении задачи о сумме подмножеств методом ветвей и границ, называемая рекурсивной стратегией распараллеливания. Сравниваются два различных варианта этой стратегии: фронтальный и сбалансированный. На примере частного случая задачи о сумме подмножеств показано, что сбалансированный вариант является более эффективным, чем фронтальный вариант. Более того, показано, что для рассматриваемого частного случая задачи о сумме подмножеств сбалансированный вариант является оптимальным по времени.