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

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

• Точные алгоритмы. inf.grid.by Подходят для задач малой размерности или для частных случаев, которые оказываются полиномиально разрешимыми. inf.grid.by
• Эвристические и метаэвристические методы. inf.grid.by nngasu.ru Позволяют относительно быстро получить приближённые решения, близкие к оптимальным. nngasu.ru К таким методам относят генетические алгоритмы, поиск с запретами, имитацию отжига, алгоритм муравьиной колонии. inf.grid.by
• Методы математического программирования и комбинаторной оптимизации. nngasu.ru Эти методы чувствительны к размерности задачи, их применение оправдано лишь при размещении нескольких десятков объектов. nngasu.ru
• Метод покоординатного спуска (метод Гаусса-Зайделя). wmv.ivdon.ru Процесс решения разбивается на две части: моделирование плотного движения объектов в области размещения и формирование и изменение последовательности упаковываемых объектов. wmv.ivdon.ru
• Жадное размещение от большого к малому. stackoverflow.com Самый большой оставшийся прямоугольник помещают в область упаковки. stackoverflow.com Если он никуда не помещается, его размещают в месте, которое как можно меньше расширяет область упаковки. stackoverflow.com Повторяют, пока не получится самый маленький прямоугольник. stackoverflow.com