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