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

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

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

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