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

Для размещения прямоугольников на клетчатой плоскости существуют различные алгоритмы, например:

• Алгоритм последовательного размещения. cyberleninka.ru Предполагает, что прямоугольники упорядочены. cyberleninka.ru Алгоритм последовательно размещает один прямоугольник за другим в заданном порядке. cyberleninka.ru Если нет возможности разместить прямоугольник, он пропускается и рассматривается следующий. cyberleninka.ru Так продолжается до тех пор, пока все прямоугольники не будут просмотрены. cyberleninka.ru
• Эволюционно-генетический алгоритм. www.unn.ru Для решения задач больших порядков используется гибридный метод, основанный на применении жадных алгоритмов, эволюционно-генетического подхода и многоуровневой технике сведения к задачам меньших порядков. www.unn.ru
• Алгоритм оптимального расположения нескольких прямоугольников. qna.habr.com Цель такого алгоритма — разместить прямоугольники на плоскости максимально плотно друг к другу, с минимальным количеством зазоров или вовсе без них. qna.habr.com