Расчет списка раскроя с наименьшим количеством обрезков

Боюсь, никаких конкретных algorithm идей по этой проблеме нет, но algorithms вы могли бы заглянуть в 'genetic algorithm' (что algorithms будет выглядеть что-то вот так)...

Разместите algorithms отрезки в случайном порядке algorithms и дайте этому порядку оценку algorithms в зависимости от того, насколько algorithms он соответствует вашему идеальному algorithms решению (предположительно, 0% отходов).

Затем algorithm-design последовательно вносите случайные algorithm изменения в порядок и переоценивайте algorithms его. Если оценка выше, угробить algorithm-design результат. Если оценка ниже, сохраните algorithm-design ее и используйте в качестве algorithms основы для следующего расчета. Продолжайте, пока algorithm не получите свой результат algorithms в допустимых пределах.