Какие существуют алгоритмы оптимальной упаковки контейнеров разных размеров?

Некоторые алгоритмы оптимальной упаковки контейнеров разных размеров:

• Алгоритм быстрой упаковки. docs.oracle.com Это самый простой алгоритм. docs.oracle.com Для данного ресурса или контейнера он упаковывает отсортированный список элементов по одному, пока ресурс не заполнится. docs.oracle.com Сначала элементы упаковываются без разделения, а когда больше не могут быть упакованы, рассматривается возможность разделения товаров для упаковки. docs.oracle.com
• Алгоритм MIP с одним контейнером. docs.oracle.com Использует алгоритм смешанного целочисленного программирования (MIP) для оптимальной упаковки наилучшего набора предметов в контейнер. docs.oracle.com Алгоритм проверяет ограничения по весу, объёму и эталонным единицам оборудования для создания решения. docs.oracle.com
• Перечисляющий алгоритм. docs.oracle.com Создаёт плотно упакованные контейнеры. docs.oracle.com Основан на методе динамического программирования, перечисляет все возможные комбинации и может быть дорогостоящим с точки зрения вычислений. docs.oracle.com
• Алгоритмы Best Fit Decreasing (BFD) и First Fit Decreasing (FFD). ru.stackoverflow.com ru.wikipedia.org Предметы упорядочивают по убыванию размеров и последовательно пакуют либо в контейнер, в котором после упаковки останется наименьший свободный объём (BFD), либо в первый контейнер, куда он помещается (FFD). ru.wikipedia.org
• Эвристический алгоритм максимальных прямоугольников (Maximal Rectangles). planetcalc.ru Идея алгоритма состоит в отслеживании всех прямоугольных областей максимально возможного размера, которые остаются доступны для упаковки после упаковки текущего объекта в контейнер. planetcalc.ru