вообще говоря это похоже на задачу одновременной оптимизации по двум разным условиям.
т.е. 2 задачи укладки с по разному введенными мерами (весами)
меры:
1-я - соб-сно веса W
2-я - соб-сно кол-ва. wn (==1 для каждого предмета)

кажется, если ввести смешанную меру u=W+A*wn (т.е, т.к. wn==1) u=W+A (А>=0 - некий коэффициэнт значимости), то придем к обычной "задаче рюкзака"

далее уменьшая коэффициэнт A к 0, очевидно снижаем значимость кол-ва в конечном результате.

Т.е. надо найти коэффициэнтик А, при котором задачка будет иметь решеньице (оптимальное по u) с количеством предметов ~ 1000.