Рассмотрены алгоритмы решения задачи оптимизации упаковок, возникающей при сортировке и упаковке мелкопартионных грузов в контейнеры в магистральных транспортных сетях или объединении сообщений в виртуальные контейнеры в опорных сетях передачи данных. Предложена постановка задачи и обсуждаются ее особенности и подходы к решению. Проводиться анализ сходимости и временной сложности ряда эвристических алгоритмов и с помощью вычислительных экспериментов исследуется их сравнительная эффективность.