Предложен комбинированный алгоритм ветвей и границ и динамического программирования для задачи о ранце с одним ограничением. Проведен обширный вычислительный эксперимент для размерности задач до 3000, на основе которого сделано сравнение предложенного алгоритма с алгоритмами ветвей и границ и динамического программирования. Для комбинированного алгоритма рассмотрен коэффициент потенциального количества процессоров.
