Коллеги, надеюсь на коллективный разум!

Итак, суть задачи... Параметрами задается высота и ширина листа для изготовления деталей. Из этого листа (пусть металл, не суть важно) нужно изготовить разные формы (пока для упрощения задачи будем считать, что речь идет о фигурах прямоугольной формы). Так вот, есть непростая задача, как правильно написать алгоритм по компоновке этих форм на заданном листе - при условии МИНИМИЗАЦИИ отходов. Как ограничением на перебор компановки форм может служить критерий, что сумма площадей фигур не может превышать площадь листа для изготовления (в противном случае просто не хватит заготовки).

Задача не новая, алгоритмы наверняка есть. Может у кого есть готовые, кто-то же сталкивался.. Или может математики есть сильные - теорию подскажут, как решаются задачи такого класса.


P.S. Гуглил. Годных решений не нашел. :(

Дополню. Не суть важно, какие формы и сколько будут участвовать при компоновке. Поучаствуют все, если зададутся (я об этом и писал выше) нужные размеры. Пока нет задачи, как и когда определять, ширину и высоту заготовки так, чтобы участвовали все формы. Возможно, это будет второй задачей.. но мне сдается, что будет попроще решить. Помогите с идеями на счет основной, а там видно будет...

Спасибо тем, кто постарается с идеями. Нужно очень, сроки поджимают.Если не сроки - потихоньку может и сами что-то наваяли..

DimaBr,
Спасибо огромное!