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