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

• Алгоритм «Первый подходящий» (FF). 1 Предметы упаковывают в произвольном порядке. 1 На каждом шаге находят контейнер с наименьшим номером, куда помещается следующий предмет, и помещают его туда. 1 Если такого контейнера нет, то берут новый пустой контейнер и помещают предмет в него. 1
• Алгоритм «Наилучший подходящий» (BF). 14 Предметы упаковывают в произвольном порядке. 14 На каждом шаге размещают следующий предмет, находят частично заполненные контейнеры, где достаточно для него свободного места, и выбирают среди них наиболее заполненный. 14 Если таких нет, то берут новый пустой контейнер и помещают следующий предмет в него. 14
• Алгоритм packer3d. 2 Основан на сведении трёхмерной задачи упаковки к двухмерной. 2 Для нахождения наилучшего решения используют эвристический подход, так как точные методы требуют неприемлемо долгого времени расчёта. 2 В основе подхода лежит определение некоторого функционала качества, который используют для определения оптимального решения. 2
• Методы дискретного программирования. 5 К ним относят отсечение, ветви и границы, динамическое программирование. 5

Универсального метода решения задачи оптимального размещения не существует, в каждой конкретной задаче есть свои особенности и ограничения, которые необходимо учитывать. 2