Коллеги, напомните название задачи или метод решения NP-задачи.
Смысл в том, из совокупности коробок, для которых известны габариты и вес, составить набор, который войдет в определенный ящик с известной грузоподъемностью.
"Задача о ранце" не совсем вроде подходит, там про максимальную ценность и ограничение по весу было?
(1)(2) Метод ветвей определяет правила получения выборки из подмножества. Чистой воды теория.
Мне же нужно название алгоритма/задачи для определения оптимального набора исходя из условий, описанных в (0). Однозначно, кто-нибудь решал задачки для каких-нибудь курьерских служб или типа того. Полчаса уже ищу и найти не могу.