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

• Алгоритм «Следующий подходящий» (NF). 2 Предметы упаковывают в произвольном порядке. 2 Первый предмет помещают в первый контейнер. 2 На k-м шаге пытаются поместить k-й предмет в текущий контейнер. 2 Если предмет входит, то помещают его и переходят к следующему шагу, иначе предмет кладут в новый контейнер. 2
• Алгоритм «Первый подходящий» (FF). 2 Предметы упаковывают в произвольном порядке. 2 Первый предмет помещают в первый контейнер. 2 На k-м шаге находят контейнер с наименьшим номером, куда помещается k-й предмет, и помещают его туда. 2 Если такого контейнера нет, то берут новый пустой контейнер и помещают предмет в него. 2
• Алгоритм Best Fit Decreasing (BFD) («Наилучший подходящий по убыванию»). 34 Предметы упорядочивают по невозрастанию размеров и последовательно пакуют либо в контейнер, в котором после упаковки останется наименьший свободный объём, либо в первый контейнер, куда он помещается. 34
• Генетический алгоритм. 5 За основу берут классический генетический алгоритм. 5 В качестве хромосомы выступает приоритетный список, который представляет собой последовательность блоков, соответствующую очерёдности, в которой они будут упаковываться в контейнер. 5