раскрой материала

[Kukurudza]

стоит вот такая задача:
имеем листы металла СТРОГО определенного размера 1250 x 2000мм.
и поступают заказы, в которых различное количество деталей, с различными размерами. Задача упрощается тем, что ширина детали так же всегда фиксирована и имеет ширину ровно 2000мм.
нужно нарезать листы наиболее эффективным способом.
так же имеется такие условия:
1. обрезки должны оставаться либо очень маленькие, порядка 50мм либо как можно большие.
2. второе условие вытекает из первого, если останется один обрезок размером 250мм, это лучше чем если останется например 8 обрезков размера 50мм.

то есть фактически нам задачу надо решать только в одном измерении. все листы высотой 1250 мм, и набор деталей различной высоты.

подскажите в каком направлении искать информацию.
как это сделать лучшим способ.
так же могу написать свой вариант решения, но по-моему он очень не рационален.

[TwiX]

Насколько я понимаю, время работы программы не имеет значения. Соответственно, если количество деталей ограниченно, то можно использовать простой перебор.

[Kukurudza]

не вариант. деталей может быть порядка 1000 в одном заказе. если перебирать каждую с каждой он считать будет долго. время критично кстати, не указал просто