Встала вот передо мной такая задачка:
раскрой прямоугольных листов на прямоугольные же детали.

Сколько не гуглил, так и не удалось раскопать сколь-нибудь подробное описание алгоритма. Все сплошь рекламы программных продуктов с, якобы, самым оптимальным и экономичным алгоритмом.

По форуму проискал, подобного не нашел.
Паре разработчиков даже писал, они отказались выдавать алгоритм.


Все вышеописанное было проделано после того, как написал свой вариант, который не совсем устроил заказчика.
Слышал я про формальные методы решения данной задачи, однако они идут лесом из-за ограничений, накладываемых оборудованием.

Считаю, что проделал достаточно предварительной работы, чтобы воззвать к коллективному разуму.
(Кстати, это первый раз, когда я прошу публичной помощи).

Итак, что хотелось бы услышать? То, сталкивался ли кто-либо уже с подобной проблемой? Если да, то опишу подробнее то, что уже работает, и то, что хочет отдел конструкторов