Здравствуйте, azrael82, Вы писали:

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

А расскажи задачу. Есть прямоугольные листы и прямоугольные же детали, так. Не ориентированные, так? Что фиксировано — количество листов или количество деталей? А оптимизировать нужно использование материала? Есть ли критерий годности? Типа — 75% или более, меньше — алгоритм полохой? Какие детали, одинаковые? Если неодинаковые, то как неодинаковые, как распределены?

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

Кул. А по "целочисленная оптимизация", "дискретная оптимизация" искал? В библиотечку сходить тоже.

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

Ты рассказывай, рассказывай.