Задача об упаковке в контейнеры

[Yekaterina]

Цитата:

Сообщение от Raven Melancholic

В этой задаче главное не алгоритм.
Существующие решения продают больше не сам алгоритм, а сто пятьсот миллионов уже готовых размещений - считать с нуля каждый раз даже при не очень сложных случаях это очень долго.
Ну и у постановщика еще спросить можно про то, кто будет заводить огромное количество параметров - габариты, совместимость разных номенклатур, что можно ли ставить друг на друга, что можно ставить на попа, что верх ногами и т.п. Причем это все для разных типов упаковки и т.п.
Задача возникает часто, но трудоемкость всего этого внедрения зашкаливает и оправдана в небольшом количестве случаев. Будет ли эффект от внедрения?

Перевозка одного типа товара - алкоголя. Так что параметры общие. Разница только - может меняться тип паллеты и количество слоев. Конфигурация коробки. Больше там параметров нет.
Алгоритмы вроде описаны все, они быстро считают, даже и с нуля. Не перебором же.