Есть 100 маленьких прямоугольников. Они разные.
И есть 10 больших прямоугольников.
Надо распределить 100 маленьких на 10 больших, чтоб осталось как можно больше больших.
Т.е. эти большие будут потом нарезаны на маленькие. Надо чтоб целых (больших) осталось как можно больше.
Может кто то видел уже какой нибудь готовый велосипед?

https://www.google.ru/search?q=задача+оптимального+раскроя

и немножко фантазии

Маленькие прямоугольники одинаковые?
Большие прямоугольники одинаковые?

(3)маленькие, точно разные

(4) Все разные или типов маленьких мало, а самих маленьких много?

Маленькие разные, большие одинаковые.
Нашёл список программ.
http://c-a-m.narod.ru/computers/soft-raskroj.html
Теперь осталось узнать чё по чём хокей с мячом.

(6) Попросите демо-версию и погоняйте на своих данных.
На заре туманной юности делал похожее: для сильно разных маленьких отходов было около 12%.