Какие существуют математические методы для определения максимального количества объектов, которые можно разместить в контейнере?

Некоторые математические методы для определения максимального количества объектов, которые можно разместить в контейнере:

• Использование генерирующих функций. math.stackexchange.com Каждый контейнер можно представить многочленом, который представляет собой сумму степеней x, по одной для каждого допустимого количества объектов в контейнере. math.stackexchange.com Тогда способ представить коллекцию всех n контейнеров — это взять произведение этих многочленов. math.stackexchange.com Коэффициент xM в этом продукте даёт количество способов расположить ровно M объектов среди N контейнеров. math.stackexchange.com
• Целочисленное программирование. ru.ruwiki.ru ru.wikipedia.org Задача упаковки в контейнеры может быть сформулирована как задача целочисленного программирования. ru.ruwiki.ru ru.wikipedia.org
• Приближённые полиномиальные алгоритмы. ru.ruwiki.ru ru.wikipedia.org Простейшими из них являются алгоритмы Best Fit Decreasing (BFD) и First Fit Decreasing (FFD). ru.ruwiki.ru ru.wikipedia.org Предметы упорядочивают по невозрастанию размеров и последовательно пакуют либо в контейнер, в котором после упаковки останется наименьший свободный объём (BFD), либо в первый контейнер, куда он помещается (FFD). ru.ruwiki.ru ru.wikipedia.org