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

AA>Мммм.
AA>Ну что тут можно сказать.
AA>Или линейное программирование — тут больших проблем нет — записать мат
AA>модель (и "правила" по которым она конструируется) — а дальше
AA>перемалывать и перемалывать — получится ну очень оптимально.
Если не трудно, то можно какую-нибудь ссылочку про линейное программирование применительно к задаче раскроя. Учебники, что попадались мне в руки, говорят только про такие задачи как транспортная, производственная (это где надо рассчитать оптимальное использование ресурсов).

AA>С другой стороны — можно взять какую-нить эверистику, которая показывает
AA>неплохие результаты (что-нить аля "жадный алгоритм")

Эвристика — это, конечно, наиболее интуитивное решение. Только вот правильные правила ( ) не получается определить. Ну или, на худой конец, подобрать.