Некоторые способы решения задач на увеличение или уменьшение количества предметов в контейнерах:

• Алгоритм «Следующий подходящий» (NF). 4 Предметы упаковывают в произвольном порядке. 4 На каждом шаге пытаются поместить следующий предмет в текущий контейнер. 4 Если он входит, то предмет помещают и переходят к следующему шагу, иначе — в новый контейнер. 4
• Алгоритм «Наилучший подходящий» (BF). 4 Предметы упаковывают в произвольном порядке. 4 На каждом шаге размещают следующий предмет. 4 Находят частично заполненные контейнеры, где достаточно для него свободного места, и выбирают среди них наиболее заполненный. 4 Если таких нет, то берут новый пустой контейнер и помещают следующий предмет в него. 4
• Метод отсечения. 3 Идея метода в том, чтобы снять условие целочисленности и найти оптимальное решение двойственным симплекс-методом. 3
• Метод ветвей и границ. 3 Сводится к построению дерева возможных вариантов, определению оценки границы решения для каждой вершины дерева, отсечению бесперспективных вершин. 3
• Метод динамического программирования. 3 Базируется на принципе оптимальности Беллмана. 3 При некоторых исходных данных способен существенно сократить полный перебор. 3

Для решения таких задач также используют генетические алгоритмы, алгоритмы муравьиной колонии, методы искусственного интеллекта, например нейронные сети. 5