Есть ли алгоритм определения оптимального размера посылки?

Не хватает определения компактности. Теоретически самый компактный - это с минимальным объемом - решается простым перебором. Но я так понимаю есть какие то ограничения на то, куда эта посылка должна потом попасть.

GavriKos: да, минимальный объем

GavriKos: "минимальным объемом - решается простым перебором" а пример не приведете? "Но я так понимаю есть какие то ограничения на то, куда эта посылка должна потом попасть." - чем меньше габариты тем ниже стоимость доставки

Антон Шаманов Эээ, если у вас задана высота, длина и ширина - то минимальный объем равен произведению этих величин. Или у вас посылки стандартизированы и кастомить их нельзя?

GavriKos: " задана высота, длина и ширина" - для каждого товара, но нам надо вычислить не объем, а габариты посылки т.е. ширину\длину\высоту

Антон Шаманов габариты посылки равны габариту товара, плюс поправка на толщину картона. Почему габариты посылки должны быть другими? Ну вот хоть убейте не пойму ) Единственный вариант - это если у вас посылки четко стандартизированы, и надо выбрать оптимальную из существующих - в вопросе этого нет.

GavriKos: в посылке несколько товаров, от расположения товаров зависит итоговый объем посылки - он не всегда равен объему товаров. пример: товар1 ш-3 д-1 в-1, товар2 ш-3 д-1 в-1, товар3 ш-1 д-1 в-2.

GavriKos: попробуй сложить эти товары один на другой, а потом потом вариант 2 на 1 и сбоку 3 - объем посылки будет отличатся, во втором случае пустот не будет

Антон Шаманов воо, теперь понятно - в 1 посылке > 1 товара. Задача об укладке рюкзака, с модификациями. Ну это так, на вскидку, мне больше пояснение интересовало.

GavriKos: само собой больше, написано же у товарОВ, иначе бы и вопросов не было.

GavriKos: рюкзак тут не подходит - т.к. его размер заранее не известен.